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1 . 


INTRODUCTION 


The Software Technology Development Plan Is the prime end -item 
of the basic Payload Software Technology Study (NASA Contract NAS8-32047). 
This plan was prepared by M&S Computing, Ine. , for Mr. John Capps, 

COR, EF-15, Marshall Space Flight Center, As shown in Figure 1-1, the 
Software Technology Development Plan was derived from a study composed 
of three consecutive phases. The purpose of the first phase was to identify 
software technology drivers. The second phase consisted of a detailed 
analysis of the technology drivers, from which came a list of potential 
solutions - Technology Items. Phase III provided a critical assessment of 
the technology items, in terms of development cost, time and priority. The 
most promising (or urgent) iterris were subsequently expanded into individual 
technology development plans for incorporation into this report, 

1, 1 Purpose 

The Software Technology Development Plan was formulated to define 
programmatic requirements for the advancement of Software Technology, 

The initial study was designed to identify drivers and suggest solutions to 
meet the requirements of space flight in the 1980-1990 time period, and to 
project potential technological needs from 1990 through the end of the century. 

All identified software technology requirements were reviewed to 
establish the following: which req^uirements can be fulfilled within current 
state -of-the'T art technology; which technology requirements can be developed 
with a high probability of success and a significant payoff in benefits; and 
which requirements pose risks (in cost and success) but are considered 
mandatory for other reasons. The resulting software teehnology development 
items are compiled into this development plan. The plan describes 
justification, cost and schedule, potential payoff benefits, measurable 
mUestones, methods of approach, and methods for verification of results. 

A large number of Software Teehnology Items were identified; 
however, it does not make sense for NASA to duplicate technology develop- 
ment which is being satisfactorily performed by industry or other government 
ageneies. Therefore, this plan is dedicated to fresh ideas or known items 
which are not being worked on. Goals have been established by the Outlook 
For Space (OFS) and the Office of Aeronautics afid Space Teehnology (OAST) 
Workshops, This plan can only identify the next step toward these goals. 
Hopefully, it will be a major step. 



The primary emphasis in the Software Technology Development Plan 
is onboard processing in a real-time anvironmerit. Payload analysis was 
based on projected Space Transportation System (STS) payloads as described 
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in the July 1975, Shuttle Sortie Payload Description (SSPDA), and frona OFS 
and OAST space technology forecasts. This data was supplemented with an 
in-depth review of detailed payload studies. Design Reference Mission 
Analysis (DRM), Integrated Mission Analysis and Planning (IMAP), user's 
information, previous space programs and studies, and in-house expertise. 

The technology development plans resulting from this study must be 
implenientable during the 1980' s in order to meet the requirements in the 
1990' s. It is assumed, for this study, that the primary development vehicle 
during this time will be the Space Transportation System, Therefore, pay- 
load analyses performed during this study were limited to those payloads 
currently planned to be carried on the Space Transportation System. 

Finally, it should be noted that this study was primarily concerned 
with software teehnology; not with computer systems technology, A specific 
effort has been naade to limit the consideration of Teehnology Items to pure 
(or near-pure) software technology development. No attempt was made to 
analyze future Data Management Systems, as a whole, to drive out technology 
requirements. Such an effort certainly has merit, and might result in 
software teehnology requirements; however, many software technology 
requirements can be identified without an end-to-end data management analysis. 

!• 3 Organization 

This plan is organized into three sections with three aceompanying 
appendices as summarized in Table 1-1. Section I is standard introductory 
material and is self-explanatory. 

Section 11 is an executive summary providing an overview of the 
remainder of the document. It gives a brief summary of the Software 
Technology Development studies contained in the plan, provides an overall 
schedule, and identifies any critical sequential or complementary relationships. 
This section briefly summarizes related teehnology goals, either in hardware 
or software items, being pursued elsewhei^s. It also lists the priority relation- 
ships existing so that the plan can easily be adjusted to varying budgetary 
conditions . 

Section HI gives a detailed desGription of each selected Software 
Technology Development study. Each Software Teehnology Development Item 
is allocated a subsection. Each subsection describes the causes leading to 
the technology need, and relates the problem to the supporting data accumu- 
lated during Phases I and II of this study, it defines the magnitude of potential 
cost or performance benefits, as well as a summary of the anticipated costs 
of associated teehnology development. 
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This section also describes the apparent technological solutions and 
associated technology development reqnirement( s). Associated hardware 
or systems technology items are described to ensure that all facets of the 
problem, as well as its solution, are clarified. Next, the potential approach 
that is likely to accomplish the stated technological objective is outlined. 
Subsequently, schedules and resources required to accomplish this particular 
technological development item are identified. Available means of intermediate 
and final measurable verification of the results associated with this item are 
listed. 

The appendices provide a description of the technology requirements 
from which the Technology Development Studies were selected. The 
technology requirements are also related to the experiments from which 
they were derived wherever relevant. 



PHASE in REPORT OUTLINE 


SOFTWARE TECHNOLOGY DEVELOPMENT PLAN 


SECTION I - INTRODUCTION - THs section describes the purpose of 
this plan, the scope of the plan, and the manner in which the plan is 
organized. 

SECTION n - SUMMARY - This section is an executive summary of the 
Software Technology Development Plan and its derivation. 

SECTION HI - DESCIUPtlON OF SOFTWARE TECTOO LOGY ITEMS - 
This section is the description and planned approach to each^ of the 
Software Technology Development studies selected. 

3. 1 Item TI-01 


3, n Item Tl-n 

APPENDIX_A. - Technology Driver Derivation 

APPENDIX B - Software Technology Item Derivation Worksheets 
APP ENDEC G - Cost/ Time/ Priority Assessment 


Table 1-1 
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1.4 


Referenc es 

A thorough survey was made of current literature as well as 
government, industry, and other publications relating to software technology. 
The prime forecasting references used in this study are as follows: 

o Outlook for Space, NASA Document, January 1976. 

o A Forecast of Space Technology 1980-2000, January 1976. 

o OAST Space Theme Workshop, NASA Document, April 1976 

(Quick-Look Comments and Working Papers). 

o Space Electronics Technology Summary, March 1976. 

o OAST Summer Workshop, NASA Document, August 1975. 

o Information Processing /Data Automation Implications of 

Air Force Command and Control Requirements in Ihe 1980’ s 
(GGIP's), 1975, 

o Findings and Recommendations of the Joint Logistics 

Commanders Software Reliability Work Group, November 1975, 

o "Key Developments in Computer Technology: A Survey, " 

IEEE Computer Magazine, November 1976. 

o IEEE Proceedings, Second International Conference on 

Software Engineering, IEEE Catalog No. 76GH1125-4C, 

October 1976. 

Q "New Directions in Space Electronics," Peter S. Kurzhals, 

Astronautics & Aeronautics Magazine, February 1977. 

o software Technology Present and Future, Bobby Hodges, 

14th Annual Southeast Regional ACM Conference, April 1976. 


- 6 - 


2 . 


SUMMARY 


This section provides a top-level view of the Software Technology 
Items identified in the study, a composite development schedule, relationship 
to other technology developments and an identification of development 
priorities. The Software Technology Items described in this section were 
selected in order to support efforts to; 

o Reduce the high cost of meeting flight software reliability 

r equi r ement s . 

o Remove limitations on data compression and information 

extr action t e chnique s . 

o increase the capacity of space -to -earth eomm\anieation links, 

o Meet the requirements for human control of complex 

instruments and remote systems, 

o Simplify, reduce the cost of and make usable complex 

software systems. 

2. 1 Description of Software Technology Development Items 

Phase I of this study concentrated on evaluation of the processing 
requirements (sizing, speed, input/ output rates, etc.) of representative 
space missions, primarily Spaeelab, antiGipated for the coming decade. 

This part of the study provided the basis for selecting drivers of software 
technology. Consistent with expectations, problems were not peculiar to 
specific missions, instruments or applications; they were common to 
many classes of missions, instruments, and applications. Software 
technology advcineements do not just require a new algorithm or unique 
approach to a given problem. Software technology advancement needs tend to 
fall in broad, general improvement categories as follows; 

o Methods for containing, controlling, and reducing data 

rate and volume, 

o Methods of improving information content. 

o Techniques to reduce cost of software development. 

Techniques for improving software reliability and simplifying 


G 


o Techniques to Gapltabllze on the potential offered by 

breakthroughs in hardware technology, 

o Knowledge of how to use the new hardware technology. 

The problems and needs thus identified were thoroughly assessed 
and compiled into a list of fifteen Software Technology Drivers as shown 
in Table 2-1 and described in Appendix A, The Technology Drivers 
associated with Software Development must be considered the most 
important. Unless significant improvements are made in this area, all 
other related technologies will be stunted because the associated software 
will be too costly and/or too unreliable. In Software Systems Architecture, 
most of the Technology Drivers are related to JLSI technology; i, e. , the 
availability of very low-eost processing systems. These systems are 
particularly suitable for onboard usage and therefore receive significant 
emphasis. The remaining Technology Drivers are primarily based on 
antiGipated increases in onboard processing of image type data, as well 
as on anticipated increases in the rates of data to be acquired. 

In Phase II of the study, the fifteen Software Technology Drivers 
were analyzed in detail in search of potential solutions to the problems 
posed. This analysis resulted in identification of over sixty Software 
Technology Items. Twenty of these were determined to require forced 
advancement by NASA if current NASA plans are to be met. The twenty 
Software Teehnoiogy Items are shown in Figure 2-1 as related to the 
Technology Drivers from which they were derived. {Blocks eontaining 
asterisks represent relationships established during Technology Develop- 
ment Analysis activities of Phase III. Asterisks in the Tl-19 row indicate 
secondary benefits that may be derived from use of software prototyping. ) 

The total number of Teehnoiogy Items identified may be impossible 
to implement within the resource eonstraints. Therefore, during Phase 
IH, cost estima-tes and priorities were assigned to the twenty Technology 
items. The result is a recommended set of Software Technology Develop- 
ment Plans. These Were obtained through evaluation and selection of the 
most cost effective set of Teehnoiogy items. The interreiationship of the 
TeGhnology Items and dependencies on other teehnologies are as described 
in the remainder of Section 2. 
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TECHNOLOGY DRIVED SUMMARY 

G SOFTWARE DEVELOPMENT 

SOFTWARE DESIGN ENGINEERING 

TREND TOWARD S/W DEVELOPMENT 
BY NON ^PROGRAMMERS 

FAULT-FREE SOFTWARE 

APPLICATION-ORIENTED LANGUAGE 
DESIGN METHODOLOGY 

LOST GOST DEVELOPMENT OF AOL 
COMPILERS 

o SOFTWARE SYSTEMS ARGHitECTURE 

(DISTRIBUTED) SYSTEM PARTITIONING/ 
INTERCONNECTION TECHNIQUES 

VERY LARGE STORAGE ACCESS 
SIMPLIFICATION 

^ SOFTWARE FAULT (OWN OR INDUCED) 

DETECTION 

SOFTWARE RECOVERY (AFTER FAULT 
DETECTION) 

HIGH-SPEED BUFFERING TECHNIQUES 

^ DESIGN AND CONTROL OF ADAPTIVE 

SOFTWARE PROCEDURES 

USE OF ''NATURAL" GOMMUNICATION 
METHODS 

EFFICIENT LARGE ARRAY SEARCH AND 
SORT PROCEDURES 

PARALLEL PROCESSING TECHNIQUES 

EFFICIENT LARGE ARRAY 
MANIPULATION PROCEDURES 


Table 2-1 
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TECHNOLOGY DRIVER -ITEM CORRELATION TABLE 


SOFTWARE TECHNOLOGY ITEM 


SOFTWARE TECHNOLOGY HIUVERj PS- 


REQUIREMENTS DBCOMiPOSITION AND STRUCTURING GUIDELINES 


REQUIUEMENTS-TO-CODE TRANSLATION AIDS 


3 || SIMPLIFIED SOFTWARE DEVEI^PM'ENT SYSTEM DEMONSTRATION MODEL 


QUERY-GUIDED IMPLEMENTATION METHODS 


STANDARD! 7.ATION CRITERIA FOR NASA SOFTWARiE 


6 I AOL DESIGN GUIDELINES/STANDARDS 


AOL COMiPILER GENERATOR COST FACTORS 


INTERFACE CRITERIA FOR NASA DISTRIBUTED PROCESSOR APPUCATIONS 


TASK CONTROL STRUCTURES FOR DISTRIBUTED PROCESSOR ENVIRONMENTS 


PROGRAM ORGANIZATION METHODS FOR REAL-TIME FAULT RECOVERY 


11 || ADAPTIVE HIGH SPEED BUFFERING TECHNIQUES FOR DYNAMIC NETWORKS 


CONTROL STRUCTURES FOR ADAPTIVE SYSTEMS 


13 I IMPACTS OF NATURAL COMMUNICATION METHODS ON NASA PAYLOAD SYSTEMS 


I ADAPTIVE SEARCH AND SORT PROCEDURES 








GUIDELINES FOR DESIGN DOCUMENTATION CONSISTENCY 


19 I SOFTWARE PROTOTYPING METHODS 








































Analysis of the Software Technology Items resulted in the selection of seven 
which represent the highest priority and are most apt to result in the earliest 
return of appreciable benefits. These are: 


o 

TI-01 

Requirements Decomposition and Structuring 
Guidelines, 

o 

TI-08 

Interface Criteria for NASA Distributed Processor 
Applications. 

o 

TI-09 

Task Control Structures for Distributed Processor 
En vi ro nment s . 

o 

TI-10 

Program Organization Methods for Real-Time 
Fault Recovery. 

o 

tI-15 

Restructured Image Analysis Software for Parallel 
processing. 

o 

TI-17 

Classification of Error Meebanisms. 

o 

TI-20 

Software fechnology Monitoring, 

The first five 

items are very specific and are directed to the major 


goals of reducing cost, enhancing or enabling functions, improving relia^ 
bility and redueing the raw data flow. The last two items are more general 
in nature. TI-20, Software Technology Monitoring can and most likely will 
result in significant contributions to all major goals. Tl-17 could very well 
be Gonsidered a subset of TI-20. 

2.2 Relation to Other TeGhnOlogy Development 

Pependencies exist between variable independent Technology Items. 
Solution of a problem posed by a Technology Driver requires the full 
consideration of the interrelationships between these variables as well as 
the direct relationship to a specific item* This interrelationship is shown 
in the Item^to-item correlatibn matrix of Figure 2-2. In this chart relation-^ 
ships are shown which do not necessarily appear in the Driver-Item matrix, 
because secondary relationships are identified wherever possible. The 
prknary goal of this chart is to aid in establishing the overall technology 
Development Schedule described in Section 2.4, 

Other software technology development aGtivities are either underway 
or have been proposed, both within and outside NASA, The more significant 
of these are discussed in the Software Teehnplogy Item Derivation Work- 
sheets (Appendix B). 
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SOFTWARE TECHNOLOGY 
ITEM -TO -IT EM CORRELATION 
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2. 3 Identification of Prio ritles 

Many factors were involved in setting the priorities of the candidate 
Software Technology Items. Once the initial step of identifying a problem 
was completed, the next step was to evaluate the current and estimated 
state of the art in the associated technology area. This evalual^on is 
reflected in Appendix C, the Cost/ Time /Priority Assessment. , The levels 
established were based on the following criteria: 

1 - Basic principles observed and reported. 

2 - Cpneeptual design formulated. 

3 - Gonceptuai design tested analytically or experimentally. 

4 - Critical function/ ehapacteristie demonstrated. 

5 - Component/ section tested/reviewed in relevant environment. 

6 - Ppototype/draft tested/ reviewed in relevant environment. 

7 ^ Final product te sted in ope rational/ space environment. 

8 - New capability derived from a much lesser operational model. 

9 - Reliability upgrading of an operational model. 

These state-of-the-art levels were not used for setting priorities per se, 
but were used as aids to help determine whethep appropriate advancement 
could be achieved by industry alone, or if NASA participation would be 
required. 

In order to facilitate setting priorities, attain consistency, and limit 
subjectivity, a logic flow was developed as shown in Figure 2-3. This flow 
embodied the major elements of priority assignment and resulted in a rating 
of 0^6 for each technology item. The elements used were: 

o Enablement. 

o Cost Reduction, 

o Enhancement, 

Enablement was subdivided into two categories, critical and 
desirable, (initially, enablement was divided into mandatory and desirable, 
but as it became evident that none of the items would actually preclude 
a space mission, the mandatory rating was downgraded to critical). 
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TECI-INOLOGY ITEM PRIORITY 



Figure 2-3 



Critieal enablement describes an item which could gravely affect 
the achievement of a major NASA objective (e, g. , lOOQx data at 1/lOth 
cost) if it were not resolved. Critical enablement was given a weight of 
6. Desirable enablement describes a technology that would enable a new 
function to be performed, or allow additional experimentation with a 
given instrument, that would significantly increase the return benefit 
Of a payload. Desirable enablement was equated in value to enhancement, 
and thus given a weight of 1. 

Cost reduction applies to those software items which could have 
major effect on the cost of space activity in general. Most of these items 
fall in the category of Software Engineering or Software Development. 

Cost reduction was given a weight of 3. 

EnhaHGement applies to those items that would enhance the total 
information gathering and distribution process. This includes improved 
reliability, more effective processing, higher quality data recovery, and 
other advancements that would be highly beneficial. Enhancement was 
given a weight of 1. 

After the initial assessment, other factors (Drivers affected and 
Gost/Benefit Returns) were added in. A value of 1 was added to each 
Technology Item for every Driver upon which it had a primary effect. 

The Cost/Benefit Return was given a rating of high, medium or low, and 
equated to a weight of 2 for high, 1 for medium and 0 for low. (Note: 

Need dates were determined not to be significant factors for these 
Technology Items.) 

The priority factors were then summed for each Software Tech- 
nology Item to derive an overall rating as shown in the priority evaluation 
chart in Figure 2-4, The Technology Items identified with an asterisk are 
those that fall in the top third of the overall ratings, and thus are those 
reGommended for mmaediate NASA consideration. 

2,4 Develgnment Schedule 

A schedule for the development or advancement of technology 
required by each of the selected Software Technology Items is contained 
within each TeGhnology Development Man. In general, each item is given 
a 1978 start date, as most of them are immediately necessary with the 
advent of the STS operational phase in 198G and each will require a year or 
more to complete. 

For planning purposes it was assumed that development of an 
operational application would take two years after demonstration of a 
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prototype model. For instance, an hnage processing application needed in 
1985 would have to be proven feasible by 1983 in order to allow time for 
development of a flight item. 

In any event, the benefits that will accrue from the development 
of any Technology Item cannot begin until the development is complete. 


3. 


SOFTWARE TECHNOLOGY ITEM DEVELOPMENT PLANS 


3* 1 R.equirement3 DecomT?Qgitio and Structuring Guidelines (TI-Ql) 

3. 1. 1 Problem Definition 

Software design practice up to now has suffered from a lack of 
consistency among designers in their approach to decomposition of the 
requirements and development of design structure. The need for rational 
guidelines becomes apparent when one considers the fact that totally 
different designs can result from different designers working on identical 
software requirements. This makes it almost impossible to evaluate 
designs, much less to identify the optimum design. Unlike hardware, in 
which standard components are integrated by well-established logic 
principles, each software design is a new design. This is costly in 
development and implementation, but even more so in the training and 
maintenance requirements to support utilization phases of an operational 
system. 

Of even more importanGe, lack of consistent, good design cpm- 
promises the most valuable characteristic of software -- the flexibility 
to adapt to changing requirements. The study proposed to help solve 
this basic Software Engineering problem is expected to be of moderate 
cost (3-10 man years). 

3. 1. 2 Technology Development Requirements 

The technology developments needed under this broadbased study 
are the guidelines for requirements decomposition and structuring in 
software design. These developments must contribute towards achieving 
consistency in design. Also, it is necessary to derive and establish 
proper design evaluation criteria. 

Technology must be developed which will provide a means to convey 
what the requirements are, and will allow the breakdown of these require- 
ments into a functional distribution. This should lead to software designs 
that are reliable and easily understood, implemented, used, and maintained. 

3, 1, 3 Suggested Approach 

The study proposed for this effort has four steps as shown under the 
schedule. The first step is the establishment of requirements decomposition 
guidelines. A comprehensive set of guidelines for decomposition of the 
furnished software requirements is to be developed. This will be done 
through a thorough review of the various eurrent approaches to the problem 
and a cfiticitl analysis of the relative advantages and disadvantages 
of these approaches. The next step is to develop a logical set of guidelines 
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aimed at achieving consistency of design across a given set of require- 
ments* This must he followed by the establishment of techniques which 
will ensure proper structuring of functions into a viable* usable design. 
Development of guides to proper structure and consistent design is an 
iterative enhancement process, as shown in *he schedule. In parallel 
with the previous activity, the criteria for measurement and evaluation 
of design products will be established. This will be of considerable 
significance in assessing the results of using these guidelines in NASA 
applications. 

3. 1,4 Schedule and Resources 


o Requirements Decomposition 
Guidelines, 

o Design Gonsisteney Guidelines, 
o Structuring Guidelines, 
o Evaluation Criteria, 


Estimated Cost of Development: $1S0K - BOOK. 

3. 1, 5 Verification of Results 

The end product of this effort will be a set of guidelines for software 
design rather than a specific piece of software. The verification of results 
can be viewed as the assessment of benefits arising from application of 
these guidelines. Thus, this step in effect consists of applying these guide- 
lines to one or more specific software design efforts to compare the exper- 
ience with similar efforts not based on these guidelines. The relative merit 
will be assessed through application of the evaluation criteria, which in turn 
can be appraised through demonstration of actual program product results. 
The verification process itself will make a valuable contribution to the 
development of the Software Engineering profession, 

3, 1,6 Related Studies 

o Software Technology Items. 

- Ti-08 Interface criteria for NASA distributed 
processor application s, 

- TI-09 Task control structures for distributed 
pro ce s sor environments . 
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Ti-lS Guidelines for design documentation 
consistency. 

- TI-19 Software prototyping methods, 

o Software Technology Items (Secondary). 


Tl-iO Program organization methods for real-time 
fault recovery. 

TI*'1S Restructured image analysis software for 
parallel proeessing. 
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3. 2 B-egmirements-to-Code Tratislatjoa Aida (Ti-Q2) 

3. 2. 1 Problem Definition 

Current practiee of manual generation of codes from given software 
requirements is not only expensive but also error-prone. This is because, 
first, the software requirements are not specified in a standard format 
and hence the requirements deGomposition is mostly adhoc. Second, the 
lack of eonsistent design guidelines makes the steps leading to the genera- 
tion of codes more of an art (or lack of it!) rather than a science. There- 
fore, fo r a given set of requirements the generated code does not necessarily 
reflect the best code, and methods of proving the software as fault-free are 
still to be realized* Therefore, some means of automating the code genera- 
tion process is essential to achieve a measure of error and cost control in 
software development. This requirement-to-code translation problem is 
likely to be of relatively high cost and require 10-20 man years. 

3.2,2 Technology Development Requirements 

The requirements under this study are defined as the development 
of automated aids for generating program codes (in a desired language) 
from a specified set of software requirements. This technology develop- 
ment is tailored to meet the specific needs of payload software require- 
ments, rather than any general study of automatic programming, to ensure 
direct payoff for NASA for its investment in this technology development 
effort, 

3, 2. 3 Suggested Approach 

The first step of this study is a review and assessment of the 
on-going efforts in this field as applied to other areas of software develop- 
ment, particularly business ^oriented a^nd other commerGially funded 
projects, in parallel with this, a requirements analysis must be carried 
out to identify the spectrum of NASA payload software needs, With these 
preliminary efforts as the base, a master software instructions /code 
library, consisting of all the key functions reflecting NASA payload soft- 
ware requirements, can be developed. The next step is to define and develop 
a transformational approach which can successively transform, in stages, 
the input software requirements into a set of program codes using the master 
library as a referenee. The developed methodology is then tested and the 
related doeumentation prepared to ensure its suitability for application to 
NASA payload software development. 
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3,2,4 Seheduie and Resonrees 


o Analyze pequirements. 
o Identify the speetrum of NASA 
payload software requirements, 
o Develop a master software 
instructions code library eon- 
aisting of all basic functions 
reflecting NASA payload soft- 
ware requirements, 
o Develop a transformational 
approaGh which transforms the 
input requiretnents successively 
into a set of program codes 
using the library. 

0 Test and document the metho- 
dology developed. 

Estimated cost of development: $500K - $10GGK. 

Resources include access to information on future payload software develop- 
ment plans and program details. 

I 

3, 2, 5 Verification of Results 

The developed requirements to -code translation aids will be 
test-implemented and validated as to their ability to perform the designated 
function. The testing will include actual application of the code generator 
product to a previous software implementation to derive and compare the 
operational capability of the automatically generated code with the earlier 
manually developed code. 

3.2,6 Related Studies 

o Software Techno logy Items, 

- TI-01 Requirements decomposition and structuring 
guidelines. 

^ TI^03 Simplified software development system 

demonstration model. 

i TI-04 Query ^guided implementation methods. 

TI-18 Glassification of error meehanisms, 

- Tl-19 Software prototyping methods. 
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3. 3 Simplified Development gystem Demoiist ration Model (TI-03) 

3. 3. 1 ppoblem Definition 

The advent of large scale usage of microprocessors in distributed 
systems for real-time space applications calls for simpler software 
developinent tools. This is necessary to ensure that the cost of software 
development will not become a barrier to the benefits of xniGroproeessor 
usage which otherwise is very cost-effective. 

Many software development systems exist, but it is rare to find 
one that is simple and even rarer to find one that is transportable. In 
an era of diverse users of space systems, each developing a software 
subset of a future integrated flight complement, ways and means of 
simply and economically develGping software Gomponents must be found. 

An effort which is designed to achieve this objective is the creation 
of a demonstration model of a simplified system for software development. 
This effort can be expected to be one of relatively high cost requiring 
lO-i-20 man years, 

3, 3,2 Technology Development Requirements 

The feasibility of a simplified system for software development 
can be shown by the creation of an appropriate demonstration tnodei, 
Aecordingly, the technology requirements of the study can be stated as 
the huilding of a simplified development system demonstration model. 

This will be a precursor to low-cost operational systems for use by non- 
professional programmers in the development of space applications, 

3. 3. 3 Suggested Approach 

This development effort has several identifiable steps as shown 
in the schedule. The first step is the requirements definition. Require- 
ments definition is based on developing a clear understanding of the purpose 
of the model and the environmental constraints under which the modeled 
system will have to operate. These requirements are analyzed to derive 
the specifications of the demonstration model. This is followed by the 
design of the demonstration model which will emphasize the different 
aspects of the operational system envisioned for the FI's use. The design 
phase leads to the development and test phase which in turn takes the 
project to the final detailed system evaluation phase. The final evaluation 
phase is a key element. It must be detailed enough to ensure that the 
follow-on work of developing an operational system can be taken up with 
confidence that the end product will support the anticipated heavy schedule 
of software development in the coming decade. 
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3.3.4 Schedule and Resources 


o Requirements Definition, 
o Requirements Analysis 
o Demonstration Model System Design, 
o Development and Test, 
o Evaluation. 


Estimated cost of development: $50OK - $1000K. 

3. 3. 5 Verification of Results 

The evaluation of the demonstration model and its effectiveness is 
a signifiGant part of the effort to he aeeompiished under this study. The 
schedule allows a full year for this activity and effectively portrays the 
importance given to this phase of the effort. This is essential to ensure 
the integrity of the demonstration model and the operational system to 
foU-GW. Each step of the effort provides concrete output products (i. e, , 
requirements^ composition, design specifications, test system and 
evaluation system) for measurahie verification of progress. 

3.3,6 Related Studies 

o Software Technology Items. 

- TI-02 Requirements -to -code translation aids, 

TI-04 Query-guided implementation methods. 

TI-17 Classificatioii of error mechanisms, 

- TI-19 Software prototyping methods. 
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3. 4 Que rv-Chitided Ij^plemeatation Methods (TI- 04) 

3, 4. 1 Problem Definition 

The objeetive of this technology item is the development of new 
programining procedures wherein the programming effort is supported/ 
guided by a questionnaire. The basic problem to be addressed is essentially 
similar to the one underlying TI-02, Reqmrements-to-?Gode Translation 
Aids, in that new automated tools for software development are called for 
to reduce the expensive, error prone manual approach to code generation. 
However, the emphasis here is less on autonomy than in the other approach 
and presumably the objectives are more easily realizable. Tins effort is 
consequently more moderate in cost (5-10 man years) and is expected to 
result in a faster return of benefits, 

3,4. 2 Technology Development Requirements 

Technology development required under this study are semi- 
automated tools for software development using the questionnaire approach. 
This questionnaire approach must be especially attractive for interactive 
man-machine systems, operating in dynamic environments, wherein it may 
be necessary to create new software and/or new configurations of existing 
software. Query ■'guided implementation methods must offer the flexibility 
necessary for such applications. At the same time these methods must 
contribute towards the traditional software development goals in terms of 
reduced software errors and consistency in the quality of the resulting 
software product. 

3, 4. 3 Suggested Approach 

As a praciiGal step, it is advisable to constrain this effort of the 
development of semi -automated tools to the specific NASA payload software 
development requirements. This imitation ensures that a viable solution 
will be developed within the time and cost constraints of NASA programs. 
Any attempt at global soluluons could lead to lack of effective control over 
the projected costs and time schedules. The first step is, therefore, to 
develop and establish the common features and requirements of NASA 
payload software development programs. This is to be followed by an 
effort directed towards developing a skeleton structure of the software 
corresponding to established eommonalities. The next step is the design 
and development of a questionnaire methodology which when applied to 
specific requirements leads to the filling out of the skeleton structure and 
results in the desired software package. Finally, the methodology should 
be thoroughly tested and doctuiiented to ensure an appropriate return on 
investment for NASA. 
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3,4.4 Schedules and Resources 


o Derive and establish the com- 
mon features of NASA payload 
programs. 

o Develop a skeleton structure of 
the development system, 
o Develop a questionnaire 

methodology for filling out the 
skeleton structure, 
o Test and document the 
methodology. 

Estimated development costs: $200K - $5O0K 

3. 4. 5 Verification of Results 

The end product of the study being implementable methodology, it is 
necessary to ensure that the developed tools can be put to effective use 
through testing and doeumentalaon. This testing should include test imple- 
mentation in specific NASA software development programs to evaluate its 
effects on efficiency, reliability and cost of program development. In view 
of the man-machine interaction involved in questionnaire approaches, it 
is desirable to study programmer responses to the methodology as part of 
the verification process to ensure its acceptability, 

3.4.6 Re late d Studie s 

o Software Technology Items. 

Ti-G2 Requirements “to -code translation aids. 

“ Ti“03 Simplified software development system 

demonstration mode, 

“ TI-18 Classification of error mechanism. 

“ TI-19 Software prototyping methods. 
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3. S Stj-ndardization Griteria for NAgA Software .(TI-05) 


3. S. 1 Problem Defiaition 

Lack of standardizatioa in software design, development, testing 
and other facets of software projects, even within the bounded sphere of 
NASA activities, frequently results in expensive, often duplicated 
software. Needed reliability is difficult to achieve. Standardized 
software can make a significant contribution towards the goal of totally 
fault-free software. Therefore, as a first step, it is necessary to 
develop the criteria for standardization. The degree of the problem 
solution depends on the scope of the standardization process; however, 
as proposed here is expected to be of moderate cost involving 3- 10 man 
years of effort, 

3,5,2 Technology Development Requirements 

Development of standardization criteria is the goal of this technol- 
ogy development item. This criteria development will span the spectrum 
of activities associated with a software development project. For example, 
standardization has many implications: standard language design, standard 
operating system design, and standard interface implementation, A degree 
of standardization in each of these areas and criteria for such standardiza- 
tion is desired and sought under this effort. 

3. 5, 3 Suggested Approach 

The first step must be to understand and analyze the implications 
of standardization. Through this effort, it should be possible to Identify 
the specific elements of a software project wMeh can be considered 
prime candidates for standardization. Once the areas deemed feasible 
for standardization are established, the next logical step is to develop 
the eriteria for standardization. 

It is advisable to gain some insight into industry practices 
in standardization and apply these ideas with necessary modifications to 
the NASA environment. Modification and possibly new concepts may be 
necessary in view of (1) the decentralized nature of the NASA organiza- 
tion (and the diversified contractor force supporting it), (2) the consequent 
problems of GGordinating the software development efforts, and (3) the 
difficulties in enforcing the standardization procedures. Selected candidate 
software packages should be weighed and tested against the developed 
standardization eriteria to validate their effectiveness in establishing 
standard NASA software libraries for the 1980-1990 time frames. 
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New developments in software design methodology which might 
influence the standardization criteria are conceivable and modifications 
at a later date may have to be made. However, irrespective of such 
future changes, it is necessary to have fairly rigid standardization 
criteria to avoid duplication of efforts and minimize the software 
development costs and associated errors. 

3, 5,4 Schedule and Resources 


o Analysis of Standardization 
IrnpliGations, 

o Development of Criteria, 

G identification of Candidates, 
o Evaluation of Validity. 

Estimated cost of development; $15 OK - $500K. 

Resource recLuirements include MASA^wide access to software projects, 
programs and present practices for minimizing duplication of efforts. 

3. 5, 5 Verification of Results 

The end product of this study is a set of standardization criteria. 
The verification process essentially consists of applying the criteria to 
selected software packages and development projects to determine the 
validity and feasibility of enforcing such criteria in the development 
process. 

3. 5. 6 Related Studies 

This Technology Item is pertinent to virtually every aspect of the 
eomputer software domain. 
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3. 6 AQL Design Quideljrie s / gtanda r ds ( TI- 06) 

3, 6, 1 Problern Definition 

Application -oriented languages (AOL) are expected to dominate 
the scene in future decades with users developing the software required 
for their particular needs. This requires appropriate AOL. design guide- 
lines and standards to ensure that the AOL's developed to meet the needs 
of a changing environment are compatible with NASA system goals and 
have the requisite language consistency. This developmental effort is 
expected to be one of relatively modest cost involving E-5 man years. 

3, 6. 2 Technology Development Requirements 

Development of design guidelines and standards for application- 
oriented languages (of interest to NASA applications) is the technology 
advancement required by this item. This requirement is the first step 
towards the goals of economical development of efficient application- 
oriented languages, particularly those of real-time onboard distributed 
systems. Design guidelines /standards are to ensure that the resulting 
AOL's are simple to use and efficient even when deployed by non-professional 
programmers. These requirements tie this effort to the one proposed in 
the next item (Tl-07) on AOL compiler generator cost factors. The AOL. 
design guidelines will determine the complexity of the compilers and there- 
fore influenee the cost of generating these compilers. Aecordingly, the 
developments under this study have in view the objectives and associated 
factors of TIr-07, 

3. 6, 3 Suggested Approach 

As illustrated in the schedule, the approach consists of three specific 
steps. The first is the determination of the concepts underlying AOL and 
understanding what its requiremerits are. These concepts are an essential 
prerequisite to the development of guidelines for AOL design. The next 
step is the actual development of guidelines to meet the requirements as 
derived. The third step is the formulation and development of criteria to 
evaluate the AOL design resulting from the use of these guidelines. This 
provides a means ctf verifying the applicability and usefulness of the derived 
guidelines in practical problems of AOL design. 

3. 6, 4 Schedule and Resources 


o AOL Requirements Concepts, 
o AOL Design Guidelines /Standards, 
o Design Evaluation Criteria. 

Estimated cost of development: $100K - $25 OK. 
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3, 6. 5 Verification of Results 


The guidelines derived for the study must be applied to specific AOL 
design projects to test the applicability of these guidelines to real-world 
NASA problems. The evaluation criteria will then be deployed as the tool 
for assessing the resulting design, which reflects on the usefulness of the 
derived guidelines in providing an effective AOL to an actual user. 

3. 6. 6 Related Studies 

o Software Technology Items. 

TI-GS Standardization criteria for NASA software, 

TI-07 AOL compiler generator cost factors, 

- Ti-^18 Guidelines for design doGumentation 


3, 7 AOL Compiler Genie rator Cost Factors (TI-07) 
3. 7. 1 Problem Definition 


The advent of increased, development and usage of application- 
oriented languages (AOD) calls for design of an increasing number of 
compilers. Compilers being machine -dependent, the problem is further 
enlarged by the continuing spread in the number of different computers 
coming into usage. Compiler generation> however, has remained an 
expensive task. Thus in view of this expected increase in compiler 
design activities, it is necessary to look into why compilers cost so 
much. This study of investigating the factors eohtributing to the cost 
of compiler generation is viewed as one of relatively modest effort 
{E-3 man years). This will lead to methods of significantly reducing 
compiler generation cost. 

3, 7, 2 Technology Development Requirements 

The requirements of this task are of a different nature from the 
other technology items. The end product is not a specific technique or 
software package, but a qualitative assessment of the major factors 
contributing to the cost of compiler design, from which it should be 
possible to derive techniques for reducing these costs. 

That problems exist in compiler generation is a known fact. Why 
they exist is another question. The requirement of this task is to provide 
an answer in quantifiable terms that will lead to new and feasible approaches 
to the development of tools to support application growth. 

3,7.3 Suggested Approach 

The study to be undertaken consists of three steps as shown in the 
schedule. The first step is to identify and typify representative AOL 
compiler generators used to generate payload application software. This 
will be followed by an in-depth analysis of the development history of 
these generators. T^e analysis must take into account the particular 
environmental constraints and other factors associated with the develop- 
ment of each of these generators. The analysis must identify the develop- 
ment cost and extract those factors Gontributing to the cost. Each of the 
contributing factors must be assessed in terms of significance and potential 
impact o a future development programs. The result will be a comprehensive 
overall assessment of the problem of controlling costs in AOL compiler 
generation, and the identification of what steps must be taken to reduce 
future cost. This effort should be correlated with that under TI-G6 to ensure 
that the final assessment reflects the benefits of development under TI-06. 


- 33 - 


3.7.4 Schedule and Resources 


o Identify typical AOL generators, 
o Trace development history, 
o Perform cost assessment. 


Estimated cost of development; $100K - $1S0K. 

3.7.5 Verification of Results 

The end product will be a specific set of factors which will provide 
a tangible product in terms of the benefits accrued in future compiler 
generation programs. As such the test would be to apply the experience 
gained by the analysis of these cost factors in a test compiler generation 
exercise and to assess the associated costs relative to the costs of prior 
compa rable p ro g rams . 

3, 7. 6 Related Studies 

o Software Technology Item. 

TI-06 AOL design guidelines /standards. 
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3« 8 laterfaee Criteria for NASA-pistrlbated Processor Appligatiotis (TI-Q8) 
3, 8, 1 Problem Definition 

The expanding role of distributed processor systems envisioned 
for future payloads and missions demands that the associated problems 
of interprocess communication and related aspects be studied in 
depth by NASA. This problem is being addressed for onground systems 
within the industry. However, the special implications of onboard 
near- real-time processing environments need to be carefully examined 
by NASA. The development of suitable interface criteria for NASA- 
distributed processor applications is one of modest cost ( 2-4 man years). 
However, It is mandatory in terms of integrating and absorbing the 
multiplicity of high rate data sources projected for the next decade. 

3. 8. 2 Technology Development Requirements 

Interface criteria to assist in the design of NASA-distributed 
processor interfaces represent the major end products expected of 
this technology development effort. .The criteria are necessary to 
simplify problems of integration and to minimize associated costs by 
avoiding recourse to nonstandard interfaces. These developments are 
critical to increased and cost -effective utilization of distributed processor 
concepts and techniques, and are essential to the enablement of intelli- 
gent instruments. 

3, 8, 3 Suggested Approach 

The first significant step of this effort is the identification of the 
potential distributed system configurations for deployment in near -real- 
time spaceborne environments. Once these are Identified, it is necessary 
to analyze in detail each of these configurations to determine parametric 
charaeteFisties such as data ^low, and to establish appropriate control 
structures. These parameters characterize the interprocess eommunica- 
tion needs. Based on these quantitatively established needs, the appropriate 
interprocess communication teGhniques can be selected through trade 
studies. This will In turn lead to the interface criteria which are essential 
to widespread deployment of distributed processor systems within the 
NASA programs. 
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3.8.4 Schedule and Resources 


o Identify potential distributed 
Gonfigu rations , 

o Characterize data and control 
flow. 

Q Select interprocess go imiauni cation 
techniques. 

Q Establish interface erlteria. 


Estirnated cost of developments: $100K - $20 OK. 
3. 8, 5 Verification of Results 
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The end product is a set of interface criteria. The test of its 
validity lies in its application to real-world problems, and verification 
can be achieved through test implementation of selected cases. 

3, 8. 6 Related Studies 

o Software Technology Items, 

TI-pl Requirements decomposition and structuring 
guidelines. 


TI -05 S tandardization criteria for NASA software, 

TI-09 Task control structures for distributed processor 
en vir o nme nt s , 

TI-^10 program organization methods for real-time 
fault recovery, 

TI-IS Restructured image analysis software for 
parallel processing. 
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3.9 


Task Coi^trgl Strucinireg for Distributed Processor Eciviroainenta 
(TI-Q9) 

3.9.1 Problem Defimtion 

Task alloeation and eontrol is major significance In th.e design 
and operation of gronnd-based distributed systems and bas received 
considerable attention. This function is much more critical in the 
management of real-time space -based distributed systems and it is 
decidedly in the NASA domain to tackle this problem. The task alloca- 
tion process should ensure that the available resources are utilized to 
the fullest extent at all times and as efficiently as possible, given the 
particular tasks and processor configuration. Once the optimal task 
allocation is determined, then the actual task control should be imple- 
mented in aceordanG® with the planned alloeation. Development of the 
task eontrol structure represents the other major part of the problem 
contained in this item. It is expected that, in view of the progress in 
ground-based systems, this effort will be of relatively low cost and 
require 2-5 man years of effort. 

3.9.2 Technology Development Requirements 

The technology development requirements are twofold; (1) tech- 
niques for automatically determining the optimal task alloeation and 
scheduling among the processors within the distributed system, and 
(2) design and development of control structures for enforcing the 
optimal task allocation and scheduling. These tasks are interrelated and 
should be carried out with close coordination between the two efforts. 

This item has particularly great applicability to the effort proposed under 
Ti-lS (restructuring image analysis software for a parallel processing). 

The technology development efforts under this plan should therefore 
complement the other effo rt. 

3,9*3 Sug g e sted App roach 

The starting point for this plan is to clearly identify the seope 
and type of tasks as well as the nature of the distributed system environ- 
ments expected to arise in the implementation of planned NASA missions,. 
Concurrently, available techniques for onground distributed systems should 
be reviewed to delineate the deficiencies of such methods in meeting the 
requirements of real-time space systems. The two efforts together will 
provide the technieal base for initiating the development of appropriate 
task alloeation and seheduling techniques. These techniques should be 
amenable to automated implemehtation. This will lead to optimal 
aUocation and scheduling of the tasks for any given processing problem 
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within the scope of the study. Next will be the development of suitable 
software control structures capable of implementing the optimal 
allocation and seheduling plans. The final step is testing Of these 
techniques and control structures, through simulation of the onboard 
processing environments, to verify their reliability and efficiency. 

3.9»4 Schedule and Resources 


Q Requirements analysis, 
o Develop optimal task allocation 
and seheduling methods, 
o Develop task control structures, 
o Test and documentatiGa. 


Estimated cost of development; $100K - $250K. 

Resource requirements include computer facilities for simulation and 
testing. 

3, 9* 5 Verification of Results 

The results in this case are the techniques for determining the 
optimal task allocation and scheduling and the control structures for their 
implementation. The verification process should therefore include simula- 
tion of the onboard real-time processing environment and testing of the 
developed techniques and control structures in such simulated environments. 
This will ensure that the resultant products of the study will meet the NASA 
requirements for distributed systems. It will also enable operational 
implementation of related technology developments (particularly the imple- 
mentation of parallel proces sable image analysis functions; TI-15), 

3. 9. ^ Related Studies 

o Software Technology Items. 

- Tl-01 Decomposition and strueturing guidelines. 

- TI-G5 Standardization criteria for NASA software. 

- TI--G8 Interface criteria for NASA distributed 
processor applications, 

- TI“10 Program organization methods for realtime 
fault recovery. 
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TI-15 Restruetured image proeessing software for 
pa r alle 1 p r o e e s sing , 

TI-19 Software prototyping methods. 


3. 10 Program Qrgatiizatiom Methods for Real- Time F.ay.t Recovery 
(TI-IQ) 

3, iO. 1 Problem Definition 

Software and hardware errors as well as data anomalies do oeeur 
in spite of the best of precamtions in the design and development proces ses. 
It is therefore necessary that space systems should be backed by effective 
means of famlt recovery. In view of the dynamic nature of the system 
environment, it is also crucial that this recovery be in near- real-time. 
Thus, the problem addressed in this study is the need for developing 
efficient techniques for real-time recovery from errors caused either 
by hardware, data, or software. The recovery procedures to be considered 
here are primarily limited to software rather than to purely hardware- 
oriented solutions such as redundant hardware. The proposed effort is of 
moderate to high cost (between 4^20 man years) depending on the depth to 
which the problem is to be explored, 

3, 10. 2 Technology Development Requirements 

This effort includes re view/ development of recovery techniques 
most suited for NASA real-time space applications. This will be based 
on research into the structure and organization of software systems 
which provide reliable fault recovery through proper program organiza- 
tion methods. These developments should be coordinated with the activities 
proposed in other technology items, such as classification of error mecha- 
nisms (TI-i7), 

3. 10.3 Suggested Approach 

Structure analysis represents the first step of the proposed effort. 
This consists of identification of the types of faults lUcely to be encountered 
in real-time space system-s and determinatipn. of the nature of the recovery 
process required to counteract these faults. Development of appropriate 
teGhniques and procedures for system recovery is the next step. This is 
followed by development of program organization methods which will main- 
tain the status of the system so that the system can recover gracefully 
with minimum loss of data and control. 

3i 10. 4 Schedule and Resources 


o Real-time program structure analysis, 
o Recovery teehniques. 
o P r o g r am o r g ani z a tip n m etho ds . 

Estimated cost of development; $200K - $1000K. 
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3. 10, 5 Verification of Results 

The development methods should be tested and evaluated by 
simulation under appropriate fault -inducing environments. This is 
extremely essential to prove the reliability of the techniques for deploy- 
ment in real-world applications wherein the risk factors associated with 
improper recovery cannot be tolerated. 

3. 10. 6 Related Studies 

o Software Technology Items. 

- TI-01 Requirements decomposition and structuring 

guidelines, 

TI-08 interface criteria for NASA- distributed 
processor applications. 

_ Ti-09 Task control structures for distributed pro- 

cessor environm.ents. 

TI^IZ Gontroi structures for adaptive systems. 

Tl-15 Restructured image analysis software for 
parallel processing. 

TI-17 Classification of error mechanisms. 



3. 11 Adaptive Highspeed B^ffermg Techniques for Dynainig Networks 
(tl-11) 

3. 11. 1 Problem Definition 

Missions involving image acquisition and other high-rate data- 
gene rating instruments, call for advanced eapability in all areas of the 
data acquisition, handling, and processmg system. The variable data 
rates of different experiments and #ie need for intelligent data acquisition 
dictates that advanced techniques, capable of adapting to changing data 
environments, be developed. High-speed buffering techniques in 
dynamic acquisition and switching networks are of prime importance, 
particularly in view of the high-speed, large-scale memory capability 
expected in the near future. Methods for optimal utilization of potential 
buffer resources will have tremendous impact on information gathering 
systems. This study represents a moderate to high cost developmental 
effort requiring 5-15 man years. 

3. 11. 2 Technology Development Requirements 

The technology development required by this item is the 
development of advanced high-speed buffering techniques capable of 
adapting to Ihe dynamic characteristics of the data environment 
envisioned for future missions. These missions will involve high 
data rate experiments such as multispectral remote sensing of earth 
resources. This development is required to ensure that there will be 
an optimal utilization of the of the resources available both onboard 
and elsewhere in the total data system. This effort will contribute 
towards the overall objective of data system optimization by upgrading 
the state of the art in the key area of buffering techniques. 

3. 11.3 Suggested Approach 

This developmental effort consists of several distinct steps as 
indicated under the schedule. The first step is a detailed assessment 
of the existing technology to identify deficiencies in the state of the 
art in meeting the future requirements. This requirements analysis 
must be supported by a parallel effort to identify tibe possible advance - 
m ents expected in related hardware/ software technology areas. With 
these efforts as Ihe technology base, the study will proceed with the 
main task of developing new adaptive techniques. The possibilities of 
inGorporating at least some basic level of intelligenee at the front end 
will be explored. For example, when one is only interested in change 
detection, only data that are subject to change need be stored. The 
developed techniques will then be implemented, tested, and doGumented 
to ensure a sotand return for NASA m vestment. 
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3. 11.4 Schedule and Resources 


o Survey available 
techniques, 

o Identify advancements 
in related areas, 
o Develop new adaptive 
tec^iiques, 

o Implement, test and 
document these 
techniques. 

Estimated cost of development: $250K-750K. 

3. 11. 5 Verification of Results 

The developed techniques will be implemented and tested under 
properly simulated data environments including the expected range of 
dynamic data characteristics. This requires a thorough knowledge 
of the state of the art in data system simulation techniques in addition 
to those needed in the development phase of the effort. This 
verification of results, in terms of capability for meeting real-time 
requirements and other needs of the data system, will serve to enhance 
the value of the effort and help its acceptance by the user comxnxanity, 

3. 11. & Related Studies 

o Software Technology Items. 

^ TI-19 Software prototyping methods. 
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3, 12 C patrol Structaires for Adaptive Systems CTI~1^) 

3. 12. 1 Problem Definition 

Automated intelligence activities involve a variety of scene analysis, 
image processing and pattern recognition functions. These functions have 
to be called upon for processing, depending on the environmental conditions, 
in different sequences and configurations. This dependency requires the 
system to be adaptive to the needs of the changing environment. The 
problem is therefore to provide adaptive framework for the dynamic 
seleciion of the many software functions reqtdred in autonomous missions. 
The development of appropriate control structure concepts is expected to 
be of moderate cost requiring 8-12 man years, 

3. 12. 2 Technology Development Requirements 

The technology advancement peqmred is the development of coutrol 
structure concepts for adaptive control of software procedures. The desired 
software system requires certain cognitive and decision making capabilities 
to adaptively deploy the right processing modules in an autonomously opera- 
ling environment. The core development required encompasses conceptual, 
algorithmic and implementational aspects of the problem, 

3. 12. 3 Suggested Approach 

The initial step is to establish the requirements as stated above in 
more precise terms. A requirements analysis includes a review of the 
different processing functions involved in autonomous environments and 
their interrelationships. Once the specific processing functions and the 
possible configurations of their deployment are identified, it is then neces- 
sary to develop the eoneepts and techniques for adaptive control of these 
functions which can lead to optimal performance of the software system. 

This development of appropriate control structures will be followed up by 
experimental simulation (to check out the control structures under different 
test environments) and documentation to ensure its utility. 

3. 12.4 Schedule and Resources 


o Identify the interdependenGies and 
relationships of software functions, 
o Develop appropriate control 
structure s , 

G Test and document the developed 
control structures. 
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Esidmated cost of development: $300K - $500K 

Resource requirements include access to a computer system for test 
simulation of the developed control structures. 

3. 12.5 Verification of Results 

A detailed simulation study plan must be formulated and implemented 
to ensure that the developed procedures meet their requirements. The simu 
lation process should be carefully designed to provide an opportunity to test 
all feasible configuration options expected of the final software package. 

3. 12.6 Related Studies 

0 Software Technology Items. 

- TI-05 StandardizatiGn criteria for NASA software. 

- TI-14 Adaptive search and sort routines, 

- TI-15 Restructured image analysis software parallel 
processing. 

- Ti-19 Software prototyping methods. 



3*13 Impacts of Natural ComiBUtiiGatiori Methods on NASA Payload 
Systems {TI-i3) 


3, 13, 1 Problem Def initio a 

Mplti- experiment missions call for a more optimal utilization of 
human resources. The control and monitoring of the different .experiments 
should be spread, to the extent feasible, over all the different human 
faculties capable of interaction and communication. The computer system 
in control of these experiments must provide for mah-machine communica- 
tions and should make the best use of all known natural communication 
methods. The problem is the need to extend the scope of methods used 
onboard for man-m^ehine interaction. This effort is expected to be one 
of relatively modest cost involving 3-6 man years. 

3,13.Z Technology Development Requirements 

The goal of natural communication methods is best furthered by 
a study geared to assess their impact on the design of payload software 
systems. The assessment process must necessarily include a detailed 
analysis of typical implementations of such methods to develop a thorough 
understanding of existing potential. The study must critically evaluate 
the technology associated with these methods to clearly identify the fea- 
sible or potentially applicable methods which meet the NASA requirements 
for onboard implementation. 

3. 13, 3 Suggested Approach 

The starting point of this effort is a requirements analysis phase 
wherein the NASA requirements for natural communication methods in 
the upcoming missions are to be clearly identified and firmly established. 
Typical cases will be analyzed in depth through implementation/ simulation 
to derive an. understanding of their influence and potential impact on the 
supporting payload software system. This will lead not only to an eval- 
uation of the feasibility of using these natural communication methods 
onboard, but also to an assessmeHt of the necessary and desirable modi- 
fications to payload software system design. The results of such test 
case studies are then reviewed to derive an overall assessment of natural 
communication methods on space systems. 
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3. 13.4 Schedule and Resourees 


o Identify NASA requirements for 
natural eommunication methods, 
o Study the impact of these methods 
through analysis of typical imple- 
mentations. 

o Delineate necessary modifications 
to payload software system, 
o Obtain an overall assessment of 
natural eommunication methods. 

Estimated development costs: $1S0K - $250K, 

Resourees include the hardware for test implementation in a simulated 
onboard processing environment. 

3. 13, 5 Verification of Results 

The feasibility of employing the different natural communications 
methods will be verified by actual implementation in a simulated onboard 
processing environment. Such implementation will additionally lead to 
testing the supporting software system, thus enabling useful and reliable 
insight into all the different facets associated with natural communication 
te chnique s . 

3. 13. 6 Related Studies 

o Software Technology Items. 

Ti-08 Interface criteria for NASA -distributed 
processor applications. 
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3. 14 Adaptive Search and Sort Routines (TI- 14) 

3, 14. 1 Problem Definition 

Many of the pattern classification and image analysis techniques 
basic to an image processing system involve table look-up procedures 
operating on large arrays. These procedures necessarily call for 
search and sort operations in both the table formulation and look-up 
phases. The process is repeated innumerable times, especially in the 
look-up phase. This is because of the extensive volume of data handled 
by missions such as those involving earth resources survey and similar 
large imagery data acquisition experiments. It is therefore necessary 
to make such repeated table look-up operations as efficient as possible 
if images are to be processed onboard. Therefore, more efficient search/ 
sort procedures are needed. 

The problem facing the study is the need to overcome the possible 
inadequacies of presently known methodology in meeting the future onboard 
real-time processing system requirements. Further, it is desirable for 
these procedures to be adaptive to the array data characteristics to ensure 
optimum performance. It is expected that the required study is of relatively 
modest cost and will be approximately 3-6 man years of effort. This is 
because of the significant amount of related work reported in the area of 
search and sort techniques as applied to ground environments. 

3. 14.2 Technology Development Requirements 

The technology development requirements can be precisely stated 
as the development of a set of search and sort routines and associated 
software control structures for adaptively selecting the appropriate routines 
for different data environments. This requires identification of the most 
appropriate methods for different array data eharaeteristies. This will be 
done through review and modification Of existing methods and/or additional 
developments followed by integration of these procedures within an adaptive 
structure. 

3. H. 3 Suggested Approach 

The first step of this development study is a detailed requirements 
analysis. This consists of a close scrutiny of the major pattern classifica- 
tion and image processing techniques to identify the specific needs for 
efficient search/ sort procedures. These needs must be analyzed in the 
context of available information about the data rates, image sizes and such 
other related items pertaining to the data environment expected in future 
missions. This leads to a detailed definition of the requirements for 
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search/sort routines under different identifiable classes of data environ- 
ment Gharacterlsties as well as associated time constraints for possible 
real-time implementation. 

The next step is to evaluate the available search/ sort procedures 
in terms of their ability to meet these requirements and identify the 
potential candidates for adaptation. These candidate techniques are 
modified, improved and combined to enhance their potential. This effort 
may include the development of completely new methodology. However, 
such a need may not arise in view of the extensive work being performed 
on ground-based systems. The selected set of modified/developed 
teGhniques deemed optimal for the different data environments are then 
integrated into appropriate software control structures. These software 
control structures will be able to recognize the data environment character- 
xstics and route the data flow through the appropriate software modules. 

The developed package will then be tested in simulated data environments 
to verify and validate the end product of the study, 

3. 14.4 Schedule and Resources 



Estimated development costs: $150K $E5GK. 

Resouree requirements inclnde access to a computer system capable of 
sixnulating the different data environments expected onboard, 

3. 14. 5 Verification of Results 

The developed set of procedures and their adaptive eapabilLties must 
be verified by simulation of the different data environments. This calls for 
appropriate simulation tools including a computer system of sufficient 
eomputatlpnal power. The verification process should be performed both 
at the level of individual rbutines to assess individual performances and at 
the integrated level to verify the adaptation capabilities of the total system. 
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3. 14. 6 Related Studies 


o Software Technology Items, 

Tl-05 Standardization criteria for NASA software. 
TI-12 Control structures for adaptive systems. 

- TI-15 Restructured image analysis software for 
parallel p roe es sing. 

- TI-^16 Optimal large array partitioning procedures, 

- TI-19 Software prototyping methods. 
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3, 15 R estructed Image Analysis Software for. Parallel Processing (TI- 15) ' 

3. 15, 1 Problem Definition 

Parallel proeessing Is an attractive concept for the efficient 
realization of image processmg and pattern recognition f-unctions onboard 
NASA payloads in the coming decades. However, existing software 
techniques m the image analysis area are structured only for batch processing 
in conventional sequential processing environments on grotand. Therefore, 
image analysis software must be appropriately tailored for implementation 
in parallel proeessing environments. The effort required for meeting 
the needs of this concept is expected to be moderately large in scope and 
to span 10-25 man years, depending on the number of software functions 
to be covered by the effort. 

3. 15, 2 Technology Development Requirements 

The enabling of onboard near ^real-time image processmg and 
pattern recognition activities requires full utilization of parallel proeessing 
technology to minimize the processing time required. This calls for 
operationally efficient software, structured to take advantage of the 
parallel processing environments feasible onboard in the next decade. 

Hence the major technology needed is the restructuring of image analysis 
software which is considered crucial to the enablement of image proeessing 
and pattern recognition activities onboard. 

3. 15, 3 Suggested Approach 

Parallelism ean be visualized in terms of performing identical 
proeessing on different segments of an image or data array using parallel 
proeessing elements. It can also be visualized in the sense of carrying 
out independent computations on dae same segment of data concur rently 
through different processing elements. It is therefore necessary to 
explore all such feasible parallelism in the major image processing 
fumctions of consequence to onboard implementation. For this purpose, 
it is also necessary to assess the state of the art in parallel processing 
techniques and supportive low cost hardware technology. This will help 
in determining the level or extent of parallelism advisable from a 
practical viewpoint. 

Having identified the feasible and practical parallel proees sable 
fxm<:tions and the key techniques, the software is accordingly restructured 
to achieve the maximum parallel processability. This is followed by 
identifying the appropriate computer architecture and control structure 
for implementing the restructured software system. In this context, the 
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impact of developments in the area of optical and hybrid (optical and 
digital) processing should be assessed to ensure that the restructured 
system does not attempt to perform functions that are more efficient 
in optical processing techniques. This assessment must include the 
complexities of transforming images between digital to optical domains 
as that tends to offset the advantages of optical processing. 

3. IS. 4 Schedule and Resources 


o Identify parallel 

proeessable functions, 
o Re structure /modify 
the software to achieve 
maximum parallel 
process ability, 
o Identify the appropriate 
computer architecture 
for implementing the 
restructured software 
system. 

Estimated development costs: $500K-$1000K 

Resources include hardware for testing the restructured software in 
appropriate parallel proeessmg environment, 

3. 15. 5 Verification of Re stilts 

The results are to be verified through tests involving classes of 
multispeetral data. Experiments should be performed with both the 
original and restructured software (the latter in parallel processing 
environment) to verify the eorrecfeness of the restructured software and 
to determine the computational gains achieved through parallel processing. 
This aids in verifying and validating the computer architecture and 
control structures to be used for purposes of onboard image processing, 

3. 15. 6 Related Studies 

p Software Technology Items, 

- Tl-01 Requirements decomposition and structuring 

guidelines. 
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TI-05 Standardization eriteria for NASA software 

TI-Q8 Interfaeing eriteria for NASA distributed 
processor applications, 

TI-09 Task eontrol structures for distributed 
processor environments. 

TI-12 eontrol structures for adaptive systems. 
Tl-rZO Software prototyping methods. 



3. 16. 1 Problem Definition 

Manipulations of large two- and t3iree -dimensional arrays which 
arise in the implementation of many data Gompression and image processing 
functions pose an operational problem that is far from trivial. Quite 
often the transposition of a matrix which is too large to fit in core, may 
require more time than performing basic transform or other operations 
on die rows and columns of this matrix. In addition, the complexity of 
a large number of input/output operations demands more efficiency in 
manipulating large arrays under the constraints of a real-time image 
analysis system. 

This problem was identified in Technology Driver PS^IS, 

Efficient Large Array Manipulation Procedures. A solution is expected 
to result from a study effort of relatively modest cost (3-6 man years). 

3. 16. 2 Technology Developnaent Requirements 

The technology developments required to solve the problem 
defined above can be summarized as the development of optimal large 
array partioning procedures. The resulting proGedures should be 
capable of adaptating themselves to the array data characteristics, i. e. , 
the actual procedure used must be tailored to the array data characteristics 
expected in the corresponding environment. Gurrently known and reported 
methodologies for performing such matrix transpositions must be evaluated 
to pinpoint deficiencies in meeting the requirements Of onboard real-time 
image processors. Partitioning of the arrays is a feasible approach m 
meeting the constraints expected. It is necessary to develop partitioning 
procedures which make the best use of the available computational resources 
and at the same time minimize time utilization. This technology develop- 
ment program shall study the impact of advancements in hardware 
technology such as electronic cyclic memories. This will ensure ihat the 
developed procedures are consonant with the state of the art in related 
fields, and that the resulting methodologies will meet the NASA require- 
ments in the most efficient manner. 

3- 16. 3 Suggested Approach 

First, the study should consider the onboard processing system 
architecture (and constraints) expected by mid 1980' s, and should 
restructure the optimal control problem aGCordingly. Second, alternatives 
to the dynamiG programming approach should be explored. 
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Third, the feasibility of adapting the procedures to array data 
characteristics shoiiddbe investigated. Fourth, the impact of tech- 
nologic^ advancements such as eleetronie cyclic memories on the 
manipulation procedures should! be studied. The study should then be 
directed towards the development of suitable optimal partitioning 
procedures which can be applied to a variety of orboapd processing 
environments. The deliverable end product items will be a set of 
strategies or optimal large array partitioning procedures which will 
lead to best utilization of the available onboard computational resources. 
In addition these procedures shall be adaptive to the array data 
characteristics. 

3. 16. 4 Schedule and Resourees 


o Study feasibility for 
adaptpig array mani- 
pulation procedures to 
array data characteristics 
o Deter mine interrelation- 
ships of these procedures 
with data storage and 
processor architecture, 
o Develop, test and docu- 
ment these procedures. 

Estimated development costs: $150K^250K. Resouree requirements 
include access to a computer system capable of simTiiating different 
onboard processor environments. 

3. 16. 5 Verification of Results 

The methodology developed must be tested in different simulated 
onboard environments on a ground-based computer System to validate 
and verify optimality. The tests should be designed to cover a wide 
variety of array data characteristics to prove the adaptability of the 
re stilting procedures to such charaGteristies. These tests will ensure 
the success of 1h.e task undertaken and can lead to advancement of &e 
teclmology to the next level required for actual onboard implement ation. 
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3. I6. 6 Related Studies 


o Software Technology Items. 

- TI-05 Standardization criteria for NASA software. 

TI-12 Control structure for adaptive system. 
TI-14 Adaptive search and sort routines. 


3. 17 Classification of Eryor Mechanisnis (TI- 17) 


3. 17, 1 Problem Definition 

"Learning from History" is the most often suggested route for avoid- 
ing repetition of previously encountered errors. This is particularly valid 
in the ease of software errors because of the lack of standardization in 
software design procedures and the consequent tendency to fall into the same 
errors repeatedly. The problem is therefore the need for development of 
avoidance techniques through a process of identification and classification 
of error mechanisms recorded in past software projects. NASA experience 
in space systems is particularly applicable. The effort required here is 
approximately 3-6 man years. The return, although perhaps difficult to 
measure, can be substantial In terms of cost avoidance, 

3, 17. 2 Technology Development Requirements 

The technology developments required here are quite unlike others 
in that the end product is not so much a methodology but a directory 
categorizing the different types of software errors and the factors which lead 
to them. This categorization or classification of error mechanisms will be 
derived through analysis of prevalent errors enGOuntered in prior space soft- 
ware development programs. Guidelines will thereby be developed to ensure 
that those pursuing future software development will be forewarned of potential 
faults. 

3. 17. 3 Suggested Approach 

The first step of the study is the compilation of errors documented 
under the different NASA software development projects of the past space 
programs. (This requires free access to such information by the organiza- 
tion conducting the study. ) The compiled list should then be critically 
reviewed and grouped on the basis of common characteristics. An under- 
standing of the causes of such errors will aid in developing classification 
of the error mechanisms. Gxiddelines will be developed to avoid these types 
of software errors in future design projects. This approach can be 
expected to enhanee the search for fault-free software development in 
future NASA programs. 
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3. 17.4 Schedule and Resources 


o Compile error data of past 
NASA software program 
projects. 

o Review and study the errors 
to extract their Gharacteristics 
and model these errors into 
Identifiahle classes. 

o Derive an overall comprehen- 
sive list of these error 
classes. 

o Develop guidelines for avoid- 
ing such errors in future 
projects. 

Estimated cost of development $150K - $250K. 

Resources itiGlude unrestricted access to documented reports of experience 
of prior NASA software development programs. 

3. 17.5 Verification of Results 

The concept of verification of results is not valid in the usual 
sense of the phrase as only future experience can prove the value of the 
guidelines developed from this process of classification of error 
mechanisms. However, a small scale software development program 
can he carried through in the light of these results and error avoidance 
costs estimated in a subjective manner. As in many research items, 
insight into the underlying causes of an effect can lead to unrelated 
advancements in technology. 

3. 17. 6 Related Studies 

This Technology Item relates to all software development 
technology areas. 
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3. 18 Guidelines for Design Documeatation Cotisistency (TI-18) 
3. 18. 1 Problem Definition 


An important aspect of software design process, which has received 
much attention, but few solutions, is the method Of documentation of soft- 
ware design. No satisfactory method has been developed of conveying 
requirements into design representations which are understandable through- 
out the evolving responsibilities of a program life cycle. Attempts have 
been made to use data flow diagrams, functional representations, networks 
and other means. Though each may have specific advantages, none satisfies 
the need for unique clarity and understandability in a universal sense. 

Inadequate details, lack of consistency and such other drawbacks 
in the documentation of the design can cause misinterpretation of the intent 
of the software designer by the programmer in the Coding phase. This 
results in error-prone software with low reliability and consequent high 
costs in its maintenance. It is therefore clear that the lack of proper 
guidelines for design documentation represents a problem of sufficient 
importance to be addressed by NASA to ensure the developed software is 
space-worthy. The effort required to meet this problem effectively is 
expected to be one of relatively modest cost involving E-5 man years* 

3. 18.2 Technology Development Requirements 

The developments esqpeeted of this study are the guidelines for 
consistency in design documentation which can facilitate clear understand- 
ing of the design coding requirements. This will enhance the scope for 
higher Feiiabillty in the generated code, thereby reducing maintenance. 

This is a desirable objective in space- related environments of concern 
to NASA. The guidelines should be broad enough iii scope to cover the 
spectrum of NASA payload software activities and specific enough to be 
directly applied to the software development projects in the coming decade. 

3. 18. 3 Suggested Approach 

The effort should be closely coordinated with other software design- 
related Technology Items such as requirements decomposition and structur- 
ing guidelines, and AOL design guidelines /standards. The first step of this 
effort is to develop a clear understanding of the state-of-the-art design 
techniques (and hence the need to coordinate with efforts leading to improved 
design techniques). This will ensure that the design structure and all asso- 
iated aspects are known and their impllGations are completely grasped prior 
to the development of documentation guidelines. This design structure 
analysis will be followed by formulation of the actual guidelines for achieving 
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consistency in design documentation. The next step is the development of 
evaluation criteria to measure the effectiveness of these guidelines. 

3. 18,4 Schedule and Resources 


o Design structure analysis, 
o Development of doeumentation 
guidelines. 

o Evaluation criteria. 


Estimated cost of development: $100K - $2SQK. 

3. 18, 5 Verification of Results 

The guidelines can be effectively verified as to their worth by 
application to real-world software design documentation efforts. The 
resulting documentation is assessed on the basis of the evaluation criteria 
developed as part of the study. This leads to a measure of effectiveness 
in achieving design documentation GGnsistency, 

3. 18. 6 Related Studies 

o Software Technology Items. 

Tl-rOl Requirements decomposition and structuring 
gnidelines. 

TI-05 Standardization criteria for NASA software. 

- Ti-06 AOD design guidelines /standards. 
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3, 19 Software Prototyping Methods (Tl-19) 


3. 19* 1 Problem Definition 

Software design errors and t^e associated costs are always a 
matter of grave concern to software development projects. Even more 
disconcerting is the discovery that a design will not meet requirements 
after implementation is complete. It is therefore highly desirable to 
develop methods for proving the software design before committing die 
design to eode. This is the objective of software prototyping methods. 
Software prototyping will provide low-cost pretesting of the key elements 
of the design prior to implementation of the operational system. This 
technology when properly developed and used offers great benefits in 
reliability and cost avoidance. The development effort is expected to 
be one of relatively modest cost involving 2-5 man years, 

3. 19. 2 Technology Development Requirements 

The technology to be developed Under this study is the means of 
testing software design prior to implementation of the system. Such 
development will cut the high cost associated with design errors both 
in terms of their potential effects on reliability and in terms of the 
actual expenses involved in correcting these errors or making false 
starts. The methods to be used to achieve software prototyping 
capabilities represents the major requirement of this development study. 
Also, suitable evaluation criteria must be developed to assess the 
effectiveness nf these methods. 

3. 19. 3 SUjjgested Approach 

The effort must be mainly directed towards the development of 
methods suitable for prototyping real-time space systems. It is 
necessary to assess the technology currently available in the area of 
ground-based prototyping techniques prior to exploring the scope for 
prototyping onboard real-time systems. The current technology 
analysis wiU then provide pointers for extrapolation of these techniques 
into the domain of space. This extension may not be straightforward 
in that the environmental constraints associated with space 
systems are likely to be of an entirely different category. The final 
stage of the effort is the development of appropriate evaluation criteria 
for assessing the developed techniques. 
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3, 19. 4 Schedule and Resources 



1978 

1979 

1980 

1981 

1 982 

o Technology analysis. 
G Low-cost prototyping 
methods . 

o Evaluation criteria. 


— “ ■ 






Estimated cost of development; $10GK-25OK. 

3. 19- 5 VerifieatiGn of Results 

The end product of this effort and its effectiveness can be 
judged by application to specific cases of software design and 
development programs. The evaluation criteria developed as part of 
this technology development study will be used to assess the gains 
and verify the efficiency of the tools resulting from the study. 
Comparative analysis with non-prototype development will be performed 
where systems with similar requirements can be identified. 

3, 19.6 Related Studies 

This Technology Item is applicable to all software development 
technology. 



3.20 Software TechnQlogy Monitoring (TI-20) 

3. 20. 1 Problem Definitioii 

NASA should Gapitalize on the continaoiis evolution and the 
ocGasional breakthroughs occurring in the areas of hardware/ software 
technology, A process of early awareness of the developments is 
needed followed by a study of <he impacts of such developments on NASA 
programs. This requires that there be a constant monitoring of the 
developments in the field and for this purpose it is necessary that 
NASA establish a suitable formal mechanism. 

As an Item, software technology monitoring seems obvious 
and deceptively simple. NASA personnel are eontinually monitoring 
technology and providing much of the advancement. However, this 
monitoring basically applies to a specific area of interest of the person 
or group doing the monitoring. The key to this task is to have a 
central source monitoring all software /hardware technology and 
correlating advancements to ongoing or proposed space activities 
wherever they may be applicable. This is to be an on -agoing low level 
effort of relatively low cost, requiring 1 man year per year, 

3. 20. 2 Teehnology Development Requirements 

In this ease, the requirement is not trirly one of technology 
development but rather one of technology assessment. However, the 
requirements can be viewed as developing and instituting a formal 
software technology monitoring mechanism. Such a mechanism would 
be responsible for performing the monitoring activity and correlating 
developments with the NASA requirements. It would thereby eontribute 
towards identification of additions (and/or deletions) to the NASA 
Software Technology Item roster. 

3. 20, 3 Suggested Approach 

The formal mechanism set up for this purpose should have access 
to information about activities from different sources wifhin NASA and 
outside of it also, to the extent feasible. This is in addition to the open 
literature publications which are easily accessible. The formal 
mechanism shorild utilize the modern techniques of technology fore- 
casting and assessment, such as advanced DELPHI techniques, not 
only for monitofing but also to identify the expected course of 
developments. This activity being an on-going effort, the projections 
can be verified whenever promising technology is identified. 
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Estimated development costs: $50K/year. 


3. 20. 5 Verification of Results 


This Technology Item is significantly different from others; 
therefore the concept of verification results does not apply in its usual 
sense. However, the projections on future developments made earlier 
can be verified by the monitoring process, thereby refining the assessment 
methodology. 


3. 20. 6 Related Studies 

Not applicable (except in the sense that the Technology Item is 
related to the total area of software technology). 
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This appendijc serves to provide a summary description of each of 
the fifteen teehnology drivers (listed below) derived from an analysis of the 
technology emphasis areas during Phase 1 of this study and described in the 
Mid-Term Report (No. 76-0084), NAS8-32047, December 24, 1976, by 
M&S Gomputing, Inc. 


SI. No. 

Teehnology IDriver Title 

PS *01 

Software Design Engineering 

PS* 02 

Trend Toward Software Development by Non-^Progr amine rs 

PS-03 

Fault-Free Software 

PS-04 

AOL Design Methodology 

PS- 05 

Low Cost Development of AOL Compilers 

PS -06 

(Distributed) System Partitiomng/Interconneetion 
Techniques 

PS- 07 

Very Large Storage Access SimplifiGation 

PS- 08 

Software Fault Detection 

PS-09 

Software Recovery (after fault detection) 

PS- 10 

High Speed Bu0ering Techniques 

PS- 11 

Design and Control of Adaptive Software Procedures 

PS- 12 

Natural Communieatidn Methods 

PS- 13 

EfScient Large Array Search and Sort Procedures 

PS- 14 

Parallel Processing Techniques 

PS-15 

E^eient La^ge Array Manipulation ProGedures 
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software design engineering (PS-01) 


A review of software development teehnology shows that hardly any 
of the facets of software development are being satisfactorily performed at 
the present time. Furtherance of the state of the art in all these facets 
(except perhaps in the actual coding phase) is not only desirable but also 
essential to ensure meeting the NASA payload software requirements. While 
each facet in itself can be viewed as a Technology Driver, it is possible 
to identify a basic common denominator contributing to the deficiencies in 
these areas. This key feature is the software design engineering. Software 
design engineering embraces all the different stages from an understanding 
and interpretation of the user -specified requirements through the documenta- 
tion of the design. Some of the aspects to be considered are visibility 
of design, traceability, requirements documentation, design techniques, 
structuring, eonsisteney, and design doeumentation. The entire spectrum 
of requirements analysis and design process is thus covered by this Tech- 
nology Driver, Software costs and reliability goals will be met only when 
software design engineering becomes a reality. T^^is is particularly 
important in the context of NASA payload software wherein the software 
requirements are more difficult to define and reliability considerations are 
of utmost significance, 

TREND TOWARDS SOFTWARE DEVELOPMENT BY NON- PROGRAMMERS 
(PS- 02) 

The availability and consequent increased use of low-^cost micro- 
processor technology has resulted in highly distributed processing systems 
which most often rely on software support from non -prog rammer profes- 
sionals, This trend has resulted in high cost, redundant software develop^ 
ment, a lack of consistency, and a multiplicity of problems during operation 
and maintenance. Therefore, development of appropriate new software 
development eoncepts and methodology is required. Tools (in the form 
of higher- level languages and simpler operating systems) which can simplify 
the software development process are called for to meet the demands which 
potentially arise from the advent of lowecost rnicroprocessor technology. 

The need to provide aids for efficient, low-eost software development by non- 
professional programmers thus represents a Teehnology Driver of considerable 
significance, 

FAULT-FREE SOFTWARE (PS-G3) 

Central to the performance of space missions (especially long life 
autonomous type of missions) is the need for highly reliable software. By 
definition, fault-free software is software with no internal errors. Of course. 
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fault-free software alone does not ensure reliable performanee but represents 
only a positive condition for such reliability. External errors in data and 
hardware can still contribute to the information proGessing system failures. 
However, analysis of this facet of the problem, in terms of developing guide- 
lines and methodologies to ensure fault-free software development, reduces 
the risk of eatastrophie failures (such as those which caused, in the early 
I970's, a French meteoro Logical satellite to erroneously send destruct 
signals to 72 out of 141 high altitude weather balloons). Analysis also pro- 
vides a solid base on which fault -tolerant systems can be built. Hence, 
fault-free software is deemed a Technology Driver in meeting NASA payload 
software requirements. 

AOD DESIGN METHODOLOGY (FS-04) 

The growing use of application-oriented languages (AOL) by a continually 
expanding user community places a burden on the space -based information 
processing systems and its management by NASA. This burden, in the form 
of reduced reliability and higher costs (because of an additional compiler for 
each new Language), is caused prineipaLly by a lack of commonality in approach 
to AOL. development* This results in very little Consistency and dictates that 
guidelines and standards for the design of AOL' s as well as evaluation criteria 
for their assessment should be developed. Therefore, I 'ASA should consider 
this aspect of software engineering as a prime area of concern and aGcordingly 
view it as a Technology Driver under this study, 

LOW GOST DEVELOPMENT OF AOL COMPILERS (PS-05) 

This Technology Driver represents an area of concern that is closely 
connected with PS04 and, in fact, represents a "down the stream" concern 
from the previous one. Development of AOL compilers and their costs are 
closely tied to the AOL design aspects in that a better and more consistent 
AOL design requires simpler and less expensive compiler generation efforts. 
However, the problem of compiler costs is further complicated by the con- 
tinued proliferation in the types of computer systems coming into usage. 

A new compiler is needed not only for each new language but also for each 
new computer environment in which it is to be deployed. It is therefore 
necessary to look to this aspect as separate from the problem of AOL design. 

As such, this is identified here as an independent Technology Driver. 

DISTRIBUTED SYSTEM PA RTITIONING /IN TE RCONNE C TION TECHNIQUES 
(PS-06) 

Distributed systems, in the context of this diescription, are defined as 
systems of multiple processors each having its own executive and memory 
but performing specific dedicated processing funetions as a part of an overall 
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single partitioned system. While this concept is not new in itself, the progress 
in hardware teehnoLogy, particularly the advent of microprocessors, has 
brought it to the forefront. The advantages of such distributed processing 
brings in its wake problems of complexity in system design and integration of 
subsystems. Associated with this facet of information processmg are the 
problems of interprocess communication and optimal distribution of the proces- 
sing functions among the components. These and other related aspects are 
covered by this Technology Driver and aGcordingly viewed as an area needing 
further attention from NASA in order to meet onboard, real-time, distributed 
processing needs. 

VERY LARGE STORAGE ACCESS SIMPLIFICATION (FS-07) 

Availability of very large, low-cost storage, which presently lags 
behind other hardware technology in its status, can be expected to gain more 
attention in the coming decade. Accessing very large memories will entail 
far more complexity than is now necessary. In addition, the number of non- 
programmers, with the need for such capabilities, will continue to increase, 
and their needs must be met by appropriate developments in the software 
area. This need to simplify access to large storage on a routdne basis is 
e:^eeted to become critical from NASA's point of view with the increased 
demand on high-volume, data rate -oriented space systems. Accordingly, it 
is viewed as a Technology Driver of importance, 

SOFTWARE FAULT DETECTION (PS -08) 

Software, however much it is cheeked for faults, cannot be formally 
proven to be fault-free, especially in the case of large software packages. 
Further, even the internally fault-free software may fail in operation due to 
external errors in data and hardware. It is therefore essential that suitable 
means for fault deteetion should be inculcated into the system. Such fault 
detection during exeeution can alleviate the problem of system failures 
through initiation of appropriate action to confine the error (from further 
propagation within the system) and enable recovery. Such recovery and 
error confinement are very eritical to NASA payloads, and as such software 
fault detection is viewed as a Technology Driver of eonsequenee, 

SOFTWARE RECOVERY (AFTER FAULT DETECTION) (PS -09) 

This represents the third facet of the software reliability goals 
to be pursued by NASA to meet its long term requirements, Tbe first facet 
involves studies arnied at fault-free software, the second is fault detection 
during exeeution, and the third is recovery from such faults after detection. 
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Accardiiigly, this Technology Driver rounds out those identified earlier as 
PS-G3 and PS-08 and eoinbined the three contribute towards fuLLfilling the 
NASA software reliability requirements. Thus because recovery in real 
time from detected faults is essential to the success of missions, it is 
viewed as a primary area of concern - a Technology Driver. 

HIGH SPEED BUFFERING TECHNIQUES (PS- 10) 

The earth-oriented nature of future missions will result in onboard 
data acquisition at very high rates. These projected rates are far beyond 
the capabilities of present data acquisition, buffering, and processing systems. 
Consequently, extremely large buffers and associated high speed buffering 
techniques have to be contemplated in viewing the data systems of the 1980’ s. 
High speed buffering techniques are viewed as a Technology Driver of sig- 
nificance to this study. 

DESIGN AND CONTROL OF ADAPTIVE SOFTWARE PROCEDURES (PS- 11) 

Many of the information pro cessing procedures associated with 
automated intelligence environments such as scene analysis, pattern 
recognition, and image processing involve a considerably large number of 
specxfie processing functions. While each of these may be simple in itself, 
the many possible configurations of employing them make the task of control 
of these software procedures complex and challenging. This is the ease 
even if a person is involved in the loop for deciding on the particular con- 
figuration most suited to a given data environment, in autonomous environ- 
ments requiring automated intelligence capabilities, this adaptive selection 
and execution of Specific processing logic modules becomes a critical 
eapability and should be incorporated into the software system. The design 
&nu control of such adaptive software procedures is viewed as a Technology 
Diiver of Importanee to NASA missions requiring autonomous operation 
capabilities. 

NATURAL COMMUNICATION METHODS (PS-12) 

Because human resources are at a prermum on space vehicles, it is 
desirable to e^lore all avenues for minimizing the demand on these resources 
or, alternatively, expanding the potential of the available resources to the 
fullest extent. In the case of man-machine interaction, this can be achieved 
by making the machine capable of interacting With the man in the manner that 
is most suited to the man, i. e, , through natural eommunieation methods. 
Exploitation of the full potential of the natural communication methods for 
onboard implementation would result in optimal utilization of human resourGes. 
It is therefore desirable for NASA to look into this area, and natural com- 
munication methods are thus being identified here as a Technology Driver. 
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EFFICIENT LARGE ARRAY SEARCH AND SORT PROCEDURES (PS- 13) 

Most pattern classification software techniques can be efficiently 
structured by use of table Look-up procedures. Such table look-up pro- 
cedures generally involve large size tables, and consequently both the table 
formulation and look-up phases involve considerable seareh/sort operations. 
Further, these operations are highly data -dependent in terms of the resulting 
computafdonal loads. The very high data rates associated with the imagery 
applications and the consequent need for repeated high speed data -dependent 
table look-up operations dictates that the seareh/sort operations should be 
as efficient as possible under the related environment. It is therefore 
necessary and desirable, from the point of view of enabling onboard image 
analysis and classification, to evolve efficient large array seareh/sort 
procedures. 

PARALLEL PROCESSING TECI^TIQUES (PS- 14} 

Parallel processing techniques have come to the forefront with the 
advent of distributed systems made practicaL by availability of low-cost 
miGroprocessofs and related hardware technology. While the general 
area is under active study, the aspect of exploring its application to image 
analysis and exploiting its potential in this context has not been given suf- 
ficient attention. The concept of parallel processing is especially attractive 
given the nature of pro cessing involved in the analysis of large images 
(identical independent processing of a large number of data points in a two- 
dimensional data array). An in-depth exploitation of the concept m the 
context of image processing functions is accordingly viewed as a Technology 
Driver as it leads to more efficient use of the computational resources 
available onboard and enables onboard implementation of some of these 
functions (which otherwise would be considered not feasible). 

efficient large array manipulation procedures (PS- 15) 

Data compression, image enhancement, and such other image analysis 
operations involve two-dimensional processing requiring manipulations such 
as matrix transposition (of the two-dimensional image data matrix). This 
problem is important in actual environments involving large images, for 
it precludes the possibility of holding the total image in core all at once. 

The desirability of addressing this problem becomes even more apparent 
when one considers the fact that this manipulaluon can take significantly more 
computational effort (and time) than the rest of the processing being carried 
out oh the image. Accordingly, this need for efficient large array manipula - 
tion procedures is viewed as a Technology Driver in meeting the NASA 
requirements of image analysis capabilities. 
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SOFTWARE TECHNOLOGY ITEM DERIVATION WORKSHEET 


. Technology Driyer; Software Desiga Eagiaeerlng 


Sheet 1 of 4 


No« ES-01 


Technology Category; Software Development 


. Missions Affected: AH 



imnact Date; 1978 



Driver Dese ription; Currently, no facet of software development can be 
considered as being satisfactorily performed in a production mode, i, e. , 
major shorteomings are identifiable in every step of the development 
process (with the possible exception of coding). There is a general 
feeling of inadequacy, dissatisfaction, and a lack of confidence in the 
merits ©f proposed solutions. Almost every facet of software develop- 
ment can, therefore, be a Technology Driver. Further investigation 
into the problems, proposed solutions, and status of technology develop- 
ment reveal, however, a common cause of difficulties. The key to this 
common cause is the lack of Software Design Engineering technology. 
Software Design Engineering is conceived to cover interpretation of 
requirements and creation Of a design, but not the physical Implementa- 
tion of the software. 


Applicability to Fayloads; This software design problem is an even 
more difficult problem in the area of payload software than it is 
in most other areas. Fayload software is generally part of an 
"embedded'’ system, that is, a computer system that is only part of, 
and integrated into, an equipment complex such as an avionics sys- 
tem* The software design problem itself is difficult enough, but 
in the "embedded" system, these difficulties are multiplied by the 
external constraints imposed by the total system. 


Gurrent Technology Efforts: Current and past technology developments 
have primarily addressed the development cycle from the point that a 
complete design specification is available. Some effort has been 
made in formalizing the design specification; however, only recently 
has recognition been given to the fact that all successes and failures 
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No, PS-Ol Sheets of 4 

7, of systems start with, the proper design principles or lack thereof. 

(Cont'd) Very little effort has been invested in "embedded" systems. Activity 
within industry is now centered on development of machine - 
an^yzable, Gomputer*aided requirements analysis software systems 
(e.g, ISDOS, SREP). These involve problem statement languages 
and language analyzers. Simulation techniques are slowly being 
improved. Top Down design is receiving more emphasis. Studies 
of how to use it and how to represent control structures and data 
interaction are growing. Modularization and structural design 
techniques are beginning, although, decomposition rules for system 
structures are poorly \anderstood and decomposition consistency has 
not materialized. Better design representations are beginning to 
appear (e.g., HIPO, PROVAC), Some attempts are being made 
to develop machine proces sable design representations (PDL). MSEC 
is currently developing a Software Specification and Evaluation 
System (SSES) which shows promise. 


8. Current Major Problems; There is a general lack of knowledge of 

Software Design Engineering as a whole. The design process is 
not well understood. There is little guidance for designers and 
little knowledge of what a designer does or how he does it. Software 
requirements are mostly represented in free-form English specifi- 
cations which use ambiguous terms and words with unspecified 
definitions. There is a lack of consistency from requirements 
to final design specification. Most design is still manual and 
Bottom-Up. Interface and integration questions are usually not 
considered until late in the design process if not ignored completely. 
Top down techniques are slow in developing because so little is 
known about how to decompose a system structure into proper 
functions. This is particularly critical with the advent of distributed 
system techniques in space appliGations and will continue to be 
until there are firmly established principles as to how a system 
should be distributed. Until these problems are resolved, software 
will continue to be costly and unreliable. 


9. Technology Advancements Required: Technology advancements must 

be made to provide Visibility of design, improve design techniques, 
and establish realistic design evaluation methods. Specifically, 
technology advances must be made in the following areas; 

o Computer-aided design for control structures and 

data structures. 
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9. 

(Gont'd) 

o 

o 

Methods of designing and describing interfaces. 

Development of a better understanding of error 
mechanisms. 


o 

Development of rules for the decomposition of 
system structures. 


o 

Development of techniques to enable consistency of 
decomposition of requirement and specifications 
de scriptions. 


o 

Development of methods of deriving mGduie definitions. 


o 

Improvement to modeling and simulation techniques. 


o 

Development of software prototyping techniques. 


o 

Derivation of design techniques for development of 
manageable, testable, and maintainable programs. 


These areas are of gejrieral interest across the- industry and are 
being vigorously pursued; as for example, the development of com- 
puter aided requirements and specification language development 
projects such as the TSDQS project sponsored by the aerospace and 
government organizations, GARA sponsored by the U. S, Air Force, 
and SREP sponsored by BMDATC. However, there are some techno- 
logy items whose developments will have direct bearing oh future 
NASA space activities and to some extent are unique to NASA (in terms 
of the need to develop real-time distributed systems and distributed 
data networks for space applications). These are: 


o 

Development of requirements decomposition and 
st ructu r ing guidelines . 


o 

Development of methods of designing and describing 
interfaces. 


o 

Development of guidelines for design documentation 
consistency. 


o 

Software prototype methods. 
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9. Advances in these areas would provide the knowledge required to 

(Gont*d) partition systems, distribute functions and subsequently determine 
whether these functions are more appropriate to software or hard- 
ware implementations. 

The approach basically consists of taking the theoretical work 
done by L. L. Constantine and others and applying it to the real 
problem presented by the processing requirements of future space 
systems. 

However, the task is only deceptively simple. At this point in 
time there are still basic disagreements as to what constitutes 
proper decomposition of a system. There are basic questions on 
how to document a design to provide design visibility. But more 
important, there is no established evaluation criteria to say 
whether or not a design is good. Establishing these principles 
is an integral part of the proposed tasks. 

These are critical tasks to be addressed by NASA. Failure to 
do so will foreclose an opportunity to alleviate the continued 
high cost of software systems of questionable reliability. 

Cost of these studies could range from low (3 man years) to 
medium (10 man years). 
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Technology Category 

iT: Software Development. 

1, Missions Affected; 

All 



Driver Description: Wildi the advent of mieroprooessor technology in 
highly distributed processing systems, more and more programming 
is performed by professional people with no background in programming 
skills. The programs are preponderantly coded in assembly or even , 
machine language, and are usually unique, single -copy logic (i. e., 
each is a "new” invention). This trend will continue, and probably at 
at an accelerated rate, along with its attendant high cost, inefficiency 
and retraining requirements, unless tools are provided for these 
systems. The tools required are standard operating systems, high 
level languages and scientific and mathematical subroutine 
packages for microcomputers. These tools will allow the individual 
scientist or engineer to generate reliable software more easily 
and at a lower cost. 


Applicability to Payloads: The low cost, volume, weight, and power 
requirements of microprocessors make them ideal candidates for 
space systems. These attributes enable new concepts of payload 
technology to be realized through the distribution and partitioning of 
functiohs. Unfortunately, the proliferation of computers expands the 
need for software and software costs are still rising. The promise 
of tMs new technology will not be fully achieved unless ways and means 
Of controlling or Umiting software cost can be found. 


Gurrent Technology Efforts; Available memory on microprocessor s 
has been a limiting factor in converting sophisticated software 
languages to their use. These limitations are gradually lessening, 
and industry is beginning to make available higher order languages 
(primarily FORTRAN) for microprocessor systems. There are also 
new language techniques, such as FORTH, available to simplify soft- 
ware development. However, very little has been done to standardize 
and provide off-the-shelf operating systems and software libraries. 
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8, Gurreat Problems: Microprocessor teciinology is still ia a very 

evoiatioaary state {e. g, , 4-Mt to 8-bit to l6-bit word length). 
Peripherals are primitive and still expensive. Memory size, though 
increasing, still imposes limitations on the use of less efficient 
languages and sophisticated operating systems. In addition, quite 
often the users of micro (and even mini) systems cannot afford exten- 
sive programming staffs. The software now being generated is 
costly in any case, but much more so when done by non-programmers. 


9. Technology Advancements Required: A niimber of technology advance- 

ments are needed to alleviate cost and improve reliability of software 
created by non-programmers. This is particularly critical to NASA 
in supporting the rapidly expanding use of space systems. These 
advanGement.4. are possible but need a central, coordinated thrust tb 
achieve fruition. The key to solving current problems is to make 
programs and programming simpler. The following Technology items 
are designed to do that: 

o Development of requirements -to- code translation aids. 

o Implementation of a simplified software development 

system demonstration model. 

o Research into query guided implementation methods. 

o Classification of error meehanisms. 

These are achievable items and achievable at modest cost. Growing 
support of industry (not just the computer industry) is evident; however, 
in most cases the efforts at technology advancement is aimed at 
specific applicaiTOns which will not satisfy the requirements of the 
space user community; therefore, NASA should initiate action to 
pursue these items. Failure to do so will limit the opportunity to slow 
the continued spiral of software cost and enhance software reliability. 
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Technology Driver: Fault Free Software 

No. PS-03 

■1 

Technology Category: Software Development 



Missions Affected: All 


m 

Imnact Date: 1978 



5* Driver Description: Software reliability (or unreliability) is a snbject 
of universal eoneern, bnt it is an overriding concern for space flight 
partietilariy on longlife, autonomous rniss ions. Fault free software 
is software that is correct and its internal data contains no errors. 
This does not necessarily equate to system reliability for the software 
is still subject to external data and machine errors; however, it 
definitely removes software per se as a cause of system unreliabiirt' 


6 . Applicability to Payloads: Dependable systems are mandatory for 

Space applications and systems are never more dependable than their 
weakest component part. Software is a unique component of these 
systems because it is so diffieiilt to predict where or when it might 
fail; conversely, if it could be completely "proven, " it would never 
fail. This is what NASA should strive for. 


7. Current Technology Efforts: As software reliability is of universal 
eoneern, the search for fault free software is a universal activity. 

Many avenues are being explored in the development of new and 
iniprpved testing techniques, better requirements and design approaches, 
mathematical theory and management practives. Even computer 
architecture is evolving which aids in the prevention of software errors, 
but with all this activity truly fault-free softw is hard to find. 


8 . Current Major Problems: The basic problem to be solved is how to 
develop adequate Software Engineering Techniques. Of course, other 
problems exist in areas such as validation/verification, lack of 
requirements and lack of standardization, but these will probably 
never be solved until Software Engineering comes of age. 
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9. TeehnolGgy Advancements Required: First and foremost, the develop- 

ment and dispersion of Software Engineering Technology. This should 
be accoinpanied by advances in other areas: 

o Consistency testing techniques to prove that design 

reflects requirements. 

o Automatic te st case generators, 

o Integration nnd traceability techniques. 

o Study of error mechanisms. 

o Static and dynamic code checks in higher order 

language s . 

o Program proving aids and theory. 

o Improved quality assurance techniques. 

o Software redundancy techniques. 

o Gomputer architecture refinements. 

Most of these areas are being addressed, both within NASA and 
outside, as for example SSES of NASA-MSFC. However, there is 
one additional area of signifiGance that only NASA can address. This 
item is standardization. Standardization has many implications. It 
implies Standard languages, standard operating systems, '■Standard 
interface implementations and consistent management practices. Not 
all of NASA software can be standardized, but that, which can, should 
be identified and placed under rigid configuration control. 

One characteristie that software evinces is the fact that the proba- 
bility of a failure happehing is proportional to the number of errors 
that exist in a program. Consequently, as failures occur and errors 
are removed over a span of time, the more reliable the software 
becomes, until theoretically it becomes fault-free. This is one of the 
unique and valuable assets provided by standardization. The use of 
standard functions multiplies the opportunity to exercise the code and 
allows it to be exercised in many deferent environments. Though a 
standard function may not initially be fault-free, given time it will 
certainly approach a fault-free state. 
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Standard funGtions for aerospace applieations can "be identified and 
developed. There is virtually no support of standard aerospace 
software funetions within the industry. Therefore, one Software 
Technology Item that NASA should address is: 

o Development of standardization criteria for NASA 

software. 

Cost will vary with the degree of standardization, hut total future 
software development cost would be significantly reduced. This 
area will also be aided indirectly by the technology item - elassifiea- 
tion of error meehatiisms identified previously under PS-02. 

Failure to standardize will be expensive and prolong the risk of 
catastrophic failure due to software error. 
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1, Technology Driver; AOL Design Methodology No. PS -04 

2 , Teehnology CMegory Software Development _ 

3, Missions Affected; All 


4, Impaet Date;, 1978 

5, Driver DeseriptioH: A shift to an inereased emphasis on application- 
oriented languages must he antiGipated. This is due to the growing 
numher of engineers (as opposed to professional prograrnmers) develop- 
ing or writing programs. Language design is one of those typical 
software areas which have no real guidelines, standards, or evaluation 
criteria which can aid in the quick development of high order 
languages. Language design is frequently a costly process of long 
duration; therefore, the development of an application-S' oriented 
language design methodology must be considered as a NASA goal. 


6, Applicability to Fayloads: The broad dispersion of the space vehicle 
user community, coupled with the increasing number of programs 
being written by engineering personnel rather than professional 
programmers, will demand the development of application ^oriented 
languages for writing space application software. 


7, Current Teehnology Efforts: Virtually no technology efforts exist with 
the exceptipH of work with extensible languages and compiler writing 
systems. 


8, Current Major Problems; Compiler writing systems have not fully 

matured. Extensible languages, although a subject of interest for years, 
still have severe limitations and will probably never fulfill expectations. 
Current language design methodology is expensive. There is a need to 
discover what AOL requirements are and to discover how to get a good 
design. 
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9. Teehjaology Advancement Required: 

o Definition of guidelines, standards and evaluation 

criteria for ttie development of liiglier order languages. 

o Development of concepts for the development of 

requirements of an AOL. 

o Development of language design concepts. 

o Development of prohlem language statement and 

analysis techniques. 

o Evaluation of adaptive HOL's and extensihle languages, 

o Development of simple languages. 

Effort expended on these items will result in evolutionary advance- 
ment. It is doubtful that any major breakthroughs will be achieved. 
Nevertheless, whatever gains made would be of benefit te the user 
community and would tend to reduce costs and add to reliability. 

One Software Technology Item that NASA should address is: 

o Development of AOL design guidelines /standards. 

Failure to expend this effort will impose higher than necessary 
software costs on users of space systems* Guidelines for 
Design Structure consistency identified under PS-01 as a 
technology item can also be expected to contribute towards 
AOL design methodology at least in an indirect sense. 
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1. 

Low Cost Development of 
Technology Driver: AOL Compilers 

No. PS-05 

m 

Technology Category: Software Development 


m 

Missions Affected: All 


m 

Impact Date; 1978 



5. Driver Deseri-ption: For each language and computer environment pair, 

a specially tailored compiler is necessary. Although considerable 
research and development effort has been estpended, such compilers 
have remained as very expensive items. The potential proliferation 
of languages and computer systems obviously requires that these 
coats be decreased significantly. This Technology Driver is closely 
related to Technology Driver PS-04, but here the emphasis is on 
development cost reduction as opposed to design methodology. 


6, Applicability to Payloads; A convenient, low-cost method of generating 
applications -oriented languages is required to support the space 
system user community. This is particularly so for users who have 
limited or minimal resources to pursue space exploration. In 
addition, in terms of software reliability, there is a need to ensure 
consistency in the way in which AOL's are implemented. 


7. Current Technology Efforts; Primarily, these are limited to 

government- sponsored efforts to produce compiler writing systems, 
metacompilers and language translators. Some activity bn extensi- 
ble languages (mostly by Universities) and industrial application of 
new language technology (e. g. , FORTH by FORTH, Inc, ), has also 
been reported. 


''TB. Current Major Problems; Compiler writing systems have not fully 
matured. Language translators have been found to be difficult and 
expensive to build and are not as universal as had been hoped. Exten- 
sible languages have not fulfilled expectations and probably never will 
except for specific applications. 
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9. Teehnology AdvanGement Required; 

o Advancements in intermediate language teciinology. 

o Identification of the principles for using directory 

techniques for development of AOL's. 

Q Improvements to the technology of adaptive HOL's and 

extensivle languages. 

o Continued development of compiler writing systems 

and language translators. 

Evolutionary improvement of these items will reduce cost of AOL's if 
the improvements are aimed at cost reduction. In general, though, 
the key items are to determine what the application^ oriented language 
requirements really are and find out why compiler generators cost 
so much. The mo st critical item for NASA at this time (in addition 
to the one identified previously under FS-04) is: 

o Evaluation of AGL compiler generator cost factors. 

Failure to expend this effort will place added burden on the user 
community and perhaps close the door to those with limited resources. 

Cost of pursuing this effort would be moderate (3 man years}. 
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{Distributed) System Partitioning/ 

1, Technology Driver!, Interconnection Teebnlaues No. PS- 06 

2, Teehnology Gategery; Software Systems ArGbit^cture 

.3.._ Missions Affgcted: All 


4. Impact. Date; 1978 ^ _ 

5. Driver Deseription: A distributed system, as the term is used here, 
is a system which contains multiple processors, each with its own 
executive, performing dedicated functions as part of a single parti- 
tioned system, usually each.housing its own main memory. The 
concept is not particularly novel. However, it is only recently, 
through the advent of microcomputers, that it has become eminently 
practical. 

A distributed system has two major advantages; 

G Simplified development/modifieation of the system. 

o Ability to perform parallel processing. 

Simplified development/modifieation of the system corr.es about 
through the relative independency of the subsystems. That is, the 
computer process becomes a more integral part of the subsystem 
to which it is assigned and thus it can be designed, adapted, and 
verified almost independent of the other subsystems; however, the 
system design as a whole does not become any simpler, only more 
flexible. The very flexibility may make the system design, or the 
choice of system design, more difficult. Any network of computers 
has, for the software as well as the hardware, the inherent problem 
of selecting interprocess Gommunication techniques and selection of 
functions to be or not to be distributed* This iS, generally, an ill- 
defined area and thus results in a Technology Driver. 


6. Applicability to Payloads i Virtually all future payloads will use dis- 
tributed systems in one form or another, if they have computer 
systems at all. In addition, this concept will be the enabling function 
of intelligent instruments. System parldtioning and interconnection 
techniques are particularly crucial in development of real-time i 

systems.. 

r 

t 
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7. Current Teeh.nology Efforts: Distributed systems are not new and the 

rapid growth of this technology, made possible by the availability of 
low cost processors, has stimulated a great deal of research and 
study both within and without the industry. However, a dispropor- 
tionate amount of tMs study has been directed at what the technology 
can be applied to as opposed to how to apply it. The Unified Data 
System research supported by NASA is a good example of the current 
technology efforts. 


8, Current Problems: Selecting interprocess communication techniques, 
identifying functions, and selecting those functions to be distributed 
present the major problems. However, development of user -oriented 
software development tools and methods must be faced to bring the 
cost of distributed sy$tem software down to an appropriate level. 

There is a critical need to develop rules and methods for decomposing 
systems for optimum and consistent partitioning. 


9. Technology Advancements Required: 


o Research into optimal task allocation and scheduing 

methods. 

o Development of control structures for implementing 

these schedules, 

o Development of teGhniuqes for concurrent processes, 

o Development of NASA -oriented functional hardware/ 

software interface technoiOgy, 


There are two items arising from these areas which must be 
accomplished by NASA. These are: 

o Development of interface criteria for NASA distributed 

processor applications. 

o Development of task control structures for distributed 

e nvi r o nme nt s . 

Cost of these efforts will be modest (3-6 man years each). Failure 
to pursue these items will severely jeopardize the potential inherent 
in distributed system applications. This facet of Software Engineer- 
ing is also furthered by decomposition and structuring guidelines 
identified earlier as a technology item under PS-01 . 
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Very Large Storage 

1. TechriGlegy Drlygr ; Access Simplification Ho, PS- 07 

2« Technology Gateggry: Software System Architecture 


3, Missions Affeetedi Imagiiig Missions, Autonomoigs Missloms 

4., _ JtoQaet Da^ 1985 

5. Driver Deseriptioa; A hardware technology that is associated with the 
availability of low-eost computers, but currently lagging is the 
availability of low- cost, large, rapid-access storage. Accessing such 
memories and using them effectively is currently a specialized soft- 
ware area. To enable non-programmers to use such storage devices 
on a routine basis requires some method of simplifying their use. 


6. Applicability to Fayloads: With the advent of a data explosion, 

particularly in Earth and ocean observation, the need for image pre- 
processing and onboard classification is very real. In addition, deep 
space, autonomous payloads will demand high level data Gompression 
onboard. These processing functions require very large storage 
capability for the manipulation of large single and multidimensional 
arrays, intermediate storage (buffering) and reference data. 


7. Current Technology Efforts; Research in data base technology is very 
expensive and theoretical research is beginning to decrease. However, 
within the industry, a cGnsiderable effort is being invested on the 
development of improved access methods, more efficient control and 
recovery techniques and data structures. The most recent data base 
technolGgy has been directed toward the development of relational data 
bases as opposed to hierarchical or network approaGhes. These efforts 
are directed at large ground systems and do not particularly apply to the 
class of use envisioned for space applications. There is literally no 
research or study directed toward the application of very large storage 
systems for onboard applications, nor is there any study as to how these 
systems would be used even if they were available. 


8. Current Major Problems; Although data utility constitutes a vitally 

important area for the future space applications, it presents problems 
so complex that they are even hard to state. Very little data exists 
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8. on the definition and use of these systems. Little is known about how 

(Cont'd) the data structures are defined, how they are to be accessed, and 

precisely how they will be used. There has been very little research 
into large storage devices for real-time onboard systems. 


9. Technology Advancements Required: There are many areas in which 

technology development should begin. The more important of these 
are: 

o Develop techniques for representing data structures 

in computer-aided software design. 

o Develop structure techniques that will support high rate 

processing, 

o Develop techniques for data base sharing in 

distributed systems. 

G Develop concepts for parallel access methods. 

o Develop concepts to enhance data independence. 

o Evaluate the use of data storage preprocessors. 

o Identify error eonfinement and recovery techniques. 

These items are important; however, except for research into real- 
time onboard systems (which is a hardware gated technology) it 
is felt that at this time all these areas are adequately addressed. 

NASA should monitor the technology advancements in these areas so 
as to be able to apply this technology when hardware for space systems 
becomes available. AcGordingly, this monitoring becomes the main 
technology item here. However, this item is common to other areas 
across the board as shown in the technology driver-item correlation 
table. 
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1. 

Technology Driver; Software Fault Detection 

No. PS-08 

m 

Technology Category; 


m 

Missions Affectedt All 



Impact Date: 1980 



5. Driver Deseripti on: It may, for various reasons, never be truly feasible 
to provide absolute proof of software eorreetness. It therefore behooves 
us to study an alternate means of preventing the software from causing 
a system failure. This approach is detection of software failures 
during exeGution. It is not clea^? if and how this is truly feasible; 
nevertheless, it is the only currently known alternative and must 
therefore be listed as a Technology Driver. Fault detection is 
critical for two major reasons: 

o Confinement of damage, and 

G Enablement of recovery. 

The more critical a function the greater is the need for fault detection 
capability. 


6. Applicability to Payloads: Real-time applications are particularly 

demanding of software reliability. The output must be correct the first 
time and on time. Typical of these applications is guidance and CGntrol 
of spaceeraft, and in some cases the collection, processing, and 
distribution of data. Software failures can cause immediate, significant 
losses and have been known to do so in the past, in any event, even if 
failure cannot be prevented, early detection can help to minimize losses 
and in some eases pave the way to error correction. This certainly has 
implications for future payloads. 


7. Current Technology Efforts: To date, most failure detection technology 
has concentrated on hardware methods suGh as microdiagnosties, on-line 
diagnostics, parity checkers, comparaters and watchdog timers. The 
only real software error detectors have fallen into the category of error 
detectioh/correctiOh codes, stunT-checks and reasonableness tests. Just 
recently, industry has begun theoretical research into error mechanisms, 
software redundancy techniques and sophisticated error logic within 
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7. software structures. There has heea virtually no attempt to use 

(Cont'd) these concepts in practical applications. 


8. Current Problems; It is difficult if not iinpossible to suspend proces- 

sing at the point at which a failure occurs. Usually several instruc- 
tions will be executed after a failure and the results are unpredictable. 
There is no guaranty that an error will not also invalidate proper 
operation of the error detection software. Redundant software is 
costly both in life cycle cost and in system overhead. 


9. Technology Advancements Required; It is difficult to see specific 

technology s-dvancements to improve software fatalt detection methods; 
however, a better understanding of error mechanisms should lead to 
better predictability of how and where errors are likely to occur. 

The most significant gains will probably come through improved 
computer architecture, isolation of processes (modules, sub- 
functions, etc. ) must be improved to at least limit the damage when 
an error does occur. In general, following good programming 
practices - knowing and understanding the relationship of inputs to 
outputs - will do more for error detection than perhaps any other 
facet of software technology. Some iterns currently under considera- 
tion by industry are: 

o Fault criteria determination. 

o Reasonableness testing eoncepts. 

o Software redundancy voting techniques. 

o Analysis of error mechanisms. 

Of these, the one item (already identified as a Software Technology 
Item under Ps^02) of major significance here is: 

Research into the classification of error mechanisms, 
(items identified under PS-01 are also applicable to 
solution of the error detection problem. ) 
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9. The cost of this research will be moderate (3-6 maa years). Doca- 

(Cont'd) mented errors from previous space programs should be used to 
consolidate these errors as a whole in order to throw new light on 
where errors occur and why they occurred. 

Failure to pursue this study will limit the application of industrial 
developed technology advancements to NASA space systems. 
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1. 

Software Recovery (After 
Technology Driver: Fault Deteetion) 

No. PS-09 

2. 

Teehnology Category: Software Systems Arehitecture 


3. 

Missions Affected: -A.il 


_ 4, . 

Imbaet Date: 19SG 



5. Driver Description: Associated with the problem of famlt detection is the 
problem of fault correction and recovery*. In many hardware schemes, 
and in all known software schemes of fault deteetion, one or more 
instructions have been executed by the time a fanlt is detected. Recovery 
from such unwanted instruction execution is still an unsolved problem 
and must therefore still be considered a Technology Driver, 

6. Applicability to Fayloads: Software recovery techniques after error 
deteetion are very much applicable to payload software particularly in 
view of the fact that most of this software falls in the category of real- 
time systems. The ability to recover from error could make the 
difference between success or failure of a space mission, 

7. Gurrent Technology Efforts: Active research in software recovery 
techniques basically consists of attempts to improve older technologies 
such as eheckpoint/ restart or to impose proven hardware reliability 
Goncepts (like redundaney) on software. The newer concepts include 

a technique using recovery blocks which contain needed variable data 
and alternate processing algorithms, reconfiguration and retry (made 
possible by new low cost hardware), and system designs that provide 
small tightly closed environments. All of these approaches add 
considerable system overhead, 

8. Gurrent Major Problems: It is very difficult, if not impossible, to 
determine what happens between the time an error occurs and the time 

it is detected. This prevents acquiring .a precise knowledge as to how far the 
process must back track (or to what Merarchical level) in order to fully 
recover. Overhead is too high to support most real time functions 
without excessive loss of data on error oceurance. 
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PS- 10 


». ._.MisjsiQns Aifected; High Data Rate Imagiiag Missions 



Technology Driver Description; The very high data rates expected in 
the future mis sions (involving acquisitiGn of multi spectral image data 
over vast areas) which are beyond the capability of present day onboard 
computational resources, calls for large buffers and consequently 
high speed buffering techniques is viewed as a teGhnology driver in 
meeting the requirements of data acquisition and processing on such 
missions. 


6. AppliGability to Payloads: This is mainly apj 
involving high data rate imaging experiments 


applicable to missions 


7. Gurrent Technology Efforts ; Buffering techniques are currently under 
study from various viewpoints, most important of which is that of its 
role in a eommunication based computer system. These studies 
include methods of core allocation and associated problems in queuing 
theory, etc. Related efforts in hardware technology areas in terms of 
advancements in storage techniques are also under progress. 


Current Major Problems: The needs of the high volume data experiments 
of imagery acquisition and analysis cannot be easily met with the current 
levels of buffering capacities in terms of size and speed and as such 
high speed buffering techniques tailored to the qualitative and quantitative 
aspects of onboard image analysis' experiments are called for here. 


9, Technology Advancements Required: The efforts required to meet these 
needs can be summarized as studies aimed towards the development of: 


high speed buffering techniques for 
ic networks. 


Included within the scope of these studies will be topics such as store 
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and forward techniques, data aging, and other related aspects (such 
as change detection) in the context of image acquisition and analysis, and 
processor architecture and peripherals eharaeteristics (such as use 
of natural cominunication networks) effects on high speed buffering 
technique s . 

These efforts, expected to be in the neighborhood of 3-5 man years, 
are considered essential for achieving onboard image acquisition 
and analysis eapabilities at the data rates projected for future missions 
by the OFS Study. Supportive efforts include monitoring of develop- 
ment in allied fields such as processor architecture and advanced 
storage techniques which are likely to influence the proposed 
technology efforts. 
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Design and Control of Adaptive 

1, Technology Driver; Software Procedures No, PS- 11 

Z, Technology .Gategery: Software System A-rchiteoture 

Advaneed missions involving some level of automated 
3, Missions Affeeted; intelligence activities 


4. Impaet Date: 


5, Driver Description; The software procedures associated with automated 
inteUigenee, scene analysis, image processing and pattern recognition 
activities are numerous in number and complex in their interactions. 
Depending on the specific problem environment, these need to be put 
together in different combinations and configurations. The configurations 
are determined by the human in the loop on the basis of intermediate 
results during the processing. However, in automated intelligence 
environments, this adaptive selection and implementation of specific 
processing logic modules has to be incorporated into the software system 
as an integral part of the system. The design and control of adaptive 
software procedures is hence a driver for accomplishing these automated 
inte I lige nee o bj e c tiVe s , 

6, Applicability to Payloads; Mainly, this affects payloads expected 
to operate in deep space unmanned missions in ill-dlefined 
environments. 

7, Current Technology Efforts: Most software technology efforts in the 
areas of automated inteUigenee, image processing and scene analysis, 
have concentrated on the development of specific Software to perform 
well defined individual tasks with a human in the loop dictating the 
adaptive selection of these specific software in the dynamic environment. 
Few reported efforts are available on the problem of integration of 
these software procedures into a system with adaptive capabilities. 


8, Current Major Problems; The areas of automated intelligenGe itself 
being in an embroynie stage, the system concepts are not yet fully 
developed and the requirements are not well defined. The problem is 
therefore to develop a fuller understanding of the objectives and 
requirements of the software system needed to support such activity 
followed by efforts at developing the means of meeting these requirements. 
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9. Technology Advancements Required: Much of the efforts needed in this 
area being still at eonceptual levels, the initial effort should be: 

0 Definition and development of the control structure 

concepts for adaptive software procedures. 

Other efforts which can advance the cause of this study are development 
of techniques for adaptive assembly of mieroproeedures and dynamic 
path strategy selection as required in PS- 10 and PS- 13. 

These advancements are deemed to be basic to the successful operation 
of deep space unmanned exploratory missions planned for the next decade 
and are likely to involve 3-5 man years. Supporting activities include 
monitoring of the developments in the overall area of automated 
intelligence. 
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1, Teehnology Drlv-er; Natural CorornTanlGatioti Methods No. FS-12 ) 


Technology Categox’yi Software Applications /System Architecture 
[, Missions Affected: All J^anned Missions * 


Impact Date; 1980 

5* Dniver Description; In view of the natiaraiiy sevene eonstraints on the 
avaxlahility of human resources in space environments, it is essential to 
make full use of the potential of the available resources. It is therefore 
advisable to provide for all possible natural communication methods to 
enhance the capabilities of human interaction with the computer system 
for all command and control type of activities. This enables maximum 
utilization of all the faculties at the command of the human operator. 
Exploration of the scope of natural communication methods in space 
environments is therefore a technology driver in achieving- maximum 
utilization of man-machine systems. 


6. Applicability to Fayloads: This is mainly appliGable to those involving 
human monitoring or performing of multiple operations whiGh thereby 
place a heavy demand on human resources. 


7. Current Teehnology Efforts: Use of natural epmmtunication methods 

between man and machine is indeed a popular area of industrial investiga- 
tions. However, the needs of space applications as well as the associated 
constraints are not the same. Detailed studies of this aspect except 
perhaps for specific mission requirements, have not been reported. 
Further, the use of the natural Gommunication methods is bound to affect 
the payload software system Gharaeteristies and this needs to be studied 
in depth. 


8. Current Major Froblems; The first problem is that no comprehensive 
study of the needs for natural communication methods in space environ- 
ments is available. Such a study if carried out can identify the specific 
types of communication methods of value in space environments. Use 
of such natural communiGation methods will have to be integrated within 
the payload software system and this represents the major software 
related problem of coneern here. 
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9. Technology Advancements Required: The needs of this technology 
driver is best served by a preliminary study to identify the specific 
natural Gommunication methods of significance in space environments. 
This can be accomplished by a review of both the needs for natural 
GomrELunication methods in space environments and the spectrum of 
natural communication methods known to be successful in other 
environments. This is then to be followed by a software technology 
related study whose objective will be: 

o Impacts of natural communication methods on 

NASA payload s^rstems. 

This is viewed as an indispensible development for the success of 
future complex manned missions involving ordinary civilian personnel 
and is e3^ected to involve about 2 to 3 man years of effort. In addition, 
this effort should be supported by a monitoring activity of the develop- 
ments in man-maGhine natural Gommunication methods such as voice 
Gommunication {recognition) techniques and containment of storage 
density for voice patterns. 
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Technology Gategojy; Software Applications /System Architecture 


AH those involving pattern classification of multi - 
Missions Affected: spectral image. 




Driver Description: Many pattern classification software techniques 
involve table look up procedures with large arrays (tables) for efficient 
implementation. This, in turn, involves use of search and sort 
procedures in the table formulation and look up phases. In view of the 
expected high data rates in image applications and consequent need for 
high speed (repeated) table look up operations, it is desirable to achieve 
maximum efficiency in these operations. This will help in gaining 
Gonsiderable savings in computer resources requirements and will 
facilitate real time onboard implementation of these classifiGation soft- 
ware, Accordingly the need for efficient search and sort procedures is 
considered a technology driver. Further, this Will also be of eoneern 
in NASA software standardization. 


Applicability to Payloads: This is of particular significance in all 
payloads wherein pattern classification (of large volumes of multi- 
spectral data) is called for by the experimental objectives. 


Current Technology Efforts: Very many search and sort procedures 
have been reported in the literature mainly in the conte^ of their applica- 
tion in operating system software. However, the needs and constraints 
as well as the array data charaeteristies are not necessarily the same in 
these applications. Very little effo rt in tailoring or restructuring these 
methods to the needs of pattern classification problems has been reported. 


Current Major Problems: The major problem is the need for 
computationally more efficient search and sort software procedures 
specifically designed to meet the requirements of the pattern classifi- 
cation algorithms environment, which in addition, are adaptive to array 
data char acteri stie s . 
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9. Technology Advancements Required: The major effort required can 
be stated as: 

o Development of adaptive search and sort procedures. 

This can be accomplished by a planned organization of the following 
activities: (1) review of all reported search and sort procedures to 
assess their relevance and applicability to pattern classification 
algorithms environment, (2) selection and assessment of candidate 
techniques in the context of pattern classification at the expected 
data rates of payload experiments, (3) study of the interrelationships 
of search and sort procedures with data storage/retrieval techniques 
and processor architecture, (4) study of the feasibility of deriving 
adaptive procedures to make efficient use of the array data character- 
istics, {5) using the results of these different supporting studies, 
develop adaptive search and sort software techniques which are best 
suited to specific space system configurations and problem environ-* 
ments. 


These developments, which can be expected to involve 2 to 3 man 
years of effort, are viewed as a prerequisite to onboard implehientation 
of pattern classification and such other related software techniques 
which are needed for mult-ispeGtral image data analysis experiments. 

In addition this will contribute towards NASA software standardization. 
As a supporting activity, NASA should monitor the development in 
pattern classification techniques particuarly the table look up 
approaches to ensure that the proposed technology efforts are in step 
with other developments in the area. 
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1. 

Technology Driver: Parallel Processing Techniques No. PS-14 


TeChnqlqgy Gategory: Software Applications /$Qftware Architecture 

m 

Missions Affected: All involving image analysis. 

4._ 

Impact Date; 1983 

B. 

Driver Description: Many of the image processing, pattern recognition 
and scene analysis functions in the cOntesct of image data analysis and 
automated intelligence activities can he visualized as a set of processing 
operations carried out independently on the different pixels in the image. 
Accordingly, these operations can he viewed as parallel processabie 
instead of in sequence as is generally the ease. While the concept of 
parallel processing is in itself not new, an indepth exploitation of this 
concept in the context of image processing functions is viewed as the 
technology driver, for achieving efficient use of computational resources 
onboard and facilitating onboard implemeatation of some of these functions 
which otherwise would be infeasible. This will also help in achieving 
standardization of software of concern to NASA. 

6. 

Applicability to Payloads: This is mainly applicable to the advanced 
mission payloads involving experiments of image acquisition and analysis. 

7. 

Cuprent Technology Efforts; Parallel processing techniques are indeed 
a fairly active area of study. Most efforts are however in the general 
field of parallel processing and associated eonceptual and hardware 
development. Very little of this effort is directed toward exploitation of 
this concept in implementing image processing techniques. While parallel 
processing implementations of particular algorithms have been attempted, 
no general study, which comprehensively explores the scope of parallel 
processing in the context of image data analysis, is known. 

8. 

Current Major Problems: The major problem is thus the need to apply 
available parallel processing eoncepts with necessary and desirable 
modifications to the entire spectrum of image processing algorithms to 
achieve maximum utilization of these concepts and thereby meet the severe 
demands of onboard image processing. 
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No* FS-14 Sheets of 2 

9. TechnolGgy Advaneements Required; Th.e needs of this technology 
driver can he satisfied hy; 

G Restructuring major software techniques (of relevance 

to NASA image pro cessing and pattern recognition 
activities) for parallel processing. 

This is acGomplished hy a prior review of major image processing 
and pattern recognition functiGhs and algorithms to identify those 
which are "parallel pro ces sable" directly or through modifications. 

Another associated effort of significanGe here (discussed earlier 
in PS- 06) is that of optimal task allocation and scheduling and 
associated control structure development in the context of parallel 
processing enviroiUnent. 

Other studies which would be beneficial include fault detection and 
• recovery in parallel processing environments (through recoiifigura- 
tion of parallel processor modules) and addressing problems of 
software synchronization. Accordingly progress in these areas have 
to be monitored by NASA, 

These studies are necessary for accomplishing image acquisition 
and analysis onboard as required by the future imaging missions, 
and are likely to need 3-5 man years of effort. 
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1, 

Efficient Large Array Manipulation 
Tec hnolo gy Driver: Procedures 

No. PS-15 

2. 

Technology Gategqry: Software Applications/System Architecture 

■1 

Missions Affected: All Involving Image Analysis 


m 




5, Driver Description: Data Compression^ Image processing and scene 

analysis functions often involve manipulation of large two (and sometimes 
three) dimensional data arrays, for example transposition of a large 
image matrix. This problem is non-trivial whenever the size of this 
array is too large to be held in core all at once. This obviously is 
the case when, say, we are processing an (1024 X 1024) image. 
Manipulations of such large arrays, being an integral part of many 
data compression and image processing procedures, is viewed accordingly 
as a technology driver. 


6, Applicability to Payloads: In view of the specialized nature of the problem, 
this affects mainly those payload missions which involve such image 
acquisition and analysis programs. 

7. Current Technology Efforts: There have been a few studies directly 
related to this problem of matrix transposition. Various alternatives 
have been proposed, most of which aim at reducing the number of 
transputs (inputs and outputs) required for transposing the matrix 
available externally in a sequentiaL or random access storage device. 
However, the claims and counterclaims of these alternatives have not 
been evaluated. Another aspect which has been studied to some extent 
is that of reducing the size of the additional storage required for 
performing such transposition. There also exists a study aimed at 
investigating the problem of the so called optimal partitioning of the 
matrix to facilitate its manipulations. All of these efforts are only 
directed towards one or the other aspect of the problem in the context 
of large proeessing systems available on ground. 


8, Current Major Problems: The major problem is to make the manip- 
ulatiqns of large two (or three) dimensional arrays practical on board, 
under the related constraints of time and eomputaldo'nal resources 
such as core and external meTficrry, for facilitating data compression, 
image processing and scene analysis activities. 
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9. Technology Advancements Required: Technology efforts are needed to 
develop a well defined procedure for optimal partitioning of the higher 
dimensional arrays, which will not only take into account (onboard) 
data processing system configurations and constraints, but also 
exploit to the full extent the array data charaeteri sties. This can 
be achieved by a study of these different aspects; (1) feasibility of 
development of optimal partitioning procedures for two and three 
dimensional arrays under specified system constraints, (2) adapta- 
bility of array manipulation procedures to array characteristics, 

(3) interrelationships of array manipulation procedures with data 
storage techniques and processor architeeture. 

These efforts (which will approjdmate to 2-3 man years) can he 
summarized as a study for the development of 

o Optimal large array partitioning procedures. 

This is very essential for onboard implementation of most data 
compression and other image processing techniques of importance 
to multispectral image data analysis. In addition, the progress in the 
area of electronic cyclic memories (which has a definite bearing on 
problems like matrix transposition) needs to be monitored by NASA 
to gain full advantage of the progress in hardware technolGgy. 
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This appendiac presents the Cost/ Time /Priority assessment carried 
out for each of the technology items derived from the technology drivers 
under Phase II of the Study. Each item is described in terms of its objectives 
and goals> alternative solutions and related studies are identified, and NASA 
efforts, schedules, resources and priorities are assessed. These details 
are presented in the form of worksheets in this appendix. 
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COST/ TIME/PRIORITY ASSESSMENT 


TITLE: Requirements DeGomposition and Structuring Guidelines 


NO. TI-01 


DESGRIPTiON OF ITEM; Development of proper and consistent requirements 
decomposition and structuring guidelines for the design of real-time distributed 
systems for space applications. A major problem in the decomposition and structurin 
of software design is the lack of consistency from designer to designer. This makes 
it very difficult to identify proper design and almost impossible to evaluate software 
systems ha any way, except m an empirical fashion after the software has been 
developed. This point in the cycle is too late. Errors detected after development are 
orders of magnitiide more expensive to correct. This Technology Item seeks methods 
to eliminate this problem. Evaluation criteria for the designs and design consistency 
will have to be developed. 



3. ALTERNATIVE SOLUTIONS: 

(1) Development of requirements 
phase. 

(2) Utiliaatioh of automated desig 


-to -code technology, thereby bypassing the design 


design tools. 


RELATED ACTIVITIES 
Ti-08 interface criteria for NASA distributed processor appliGatipns. 
Tl-09 Task control structures for distributed processor environments, 
Tl-18 Guidelines for design documentation consistency. 

Tl-19 Software prototyping methods. 


RECOMMENDED NASA EFFORT: Initiate a study 
establish guidelmes for decomposition methods, 
evaluation criteria, structuring guidelines and de 
support activities from 1980 - 1990. 


effort by calendar year 1978 to 
Couple this with development of 
sign consistency guidelines to 


ESTIMA-TED development COSTS! $150K - $50 OK 


PRIORITY: 5 





Guideline s 

b Design Consistency Guidelines 
o Structuring Guidelines 
o Evaluation Criteria 





GOST/ TIME/PRIORITY ASSESSMENT 


Requirement-To-Code TranslatiGn Aids 


TI-02 


DESCRIPTION OF ITEM; Automated aids (suc^ as RPG) are to be developed for 
translating well defined payload software requirements into program code (in the 
desired language), in effect, the translation aids may be looked upon as a set of 
master programs which output specific program codes corresponding to a given 
input of software requirements. 


CURRENT STATUS OF TECHNOLOGY: LEVEL ^ 

REQUIRED LEVEL: 6 DATE 1981 

ESTIMATE OF NON-NASA ADVANCEMENT: LEVEL 


5, ALTERNATIVE SOLUTIONS: 

o Continued use of the more expensive, error prone manual approach to translating 
into code the specified software requirements, is the only alternative available 
at the present time, 

o Query guided metiiiods is another alternative being proposed as a parallel task 
(TI-04). 


RELATED ACTIVITIES: 

TI-01 Requirements decomposition and structuring guidelines. 

TI-03 Simplified software development system demonstration model. 
TI-^04 Query guided impiementatiGn methods. 

TI-19 Software prototyping methods. 


R^COMMENPED NAS^A EFFORT: NASA efforts should be to initiate a study starting 
in 1978 to investigate the feasibility of development of these automated aids to meet 
NASA payload software requirements and follow it up with the development of such 
aids along the lines identified as feasible in Ihe first stage of the study. The detailed 
schedule of this development is shown below. 


estimated development COSTS; $500K - $100 OK 


8. SCHEDULE: 

o State-of-the-art assessment 
o Payload software requirements 
identification 

o Master software instructions 


PRIORITY: 3 


o Transformational approach 


o Test and documentation 








COST/ TIME/ PRIORITY ASSESSMENT 


TITLE: Simplified Software Development System Demonstration Model 


NO. TI-03 


DESCRIPTION OF ITEM: Creation of a demonstration model of a simplified software 
development system. This item is aimed at lowering the eost of software for users 
of microprocessors in distributed systems for real-time space operations. The 
detnonstration model will be a precursor of low cost operational Systems for 
non -prog rammer Pi's. 


CURRENT STATUS OF fEGI3NOLOGY; LEVEL ^ 
REQUmED LEVEL: 6 DATE 1981 

ESTIMATE OF NON -NASA ADVANCEMENT: LEVEL 


ALTERNATIVE SOLUTIONS: 

(1) Querysgmded implementation methods. 

(2) Requirements^ to -code translation aids. 


6. RELATED ACTIVITIES: 

TI-02 Requirements -to -code translation aids. 
XI - 04 QUe ry - gui de d implementation metho d s . 
TI-19 Software prototyping methods. 



8. SCHEDULE: 

o Requireinents Definition 
o Requirements Analysis 
o Demonstration Model System 


o Development and Test 
o Evaluation 







NO. TI-04 


COST/TEME/PRIORITY ASSESSMENT 


TITLE: Query Guided Implementation Methods 


DESGRIPTiGN OF ITEM: New programming procedures have to be developed based on 
the idea of using a questionnaire approach to the programming task. The 
questionnaire approach helps in guiding the programmer through the (Afferent steps 
involved in his effort and thereby eliminatea the errors of omission and reduces the 
errors of commission. An example of questionaire approach would be the FSI 
Program Synthesis System (of Stanford University). Such an approach should be 
adapted to the needs of NASA payload software technology* 



5. ALTERNATIVE SOLUTIONS: 

o Use of the present day ungtilded manual approach mvolving considerable scope for 
both errors of omission and comnmssion is the only available alternative, 
o The proposed Requirements -to-Gode translation aid is a possible alternative 
but has yet to be practically demonstrated. 



Code translation aids, 
re development system demonstrat 
g methods. 


7. REOOMMENDEI) NASA EFFORT: The NASA effort required here spans the spectrum 
of NASA payload related software activities and is an R8iD study to be initiated in 
1978. The activity proposed here parallels the one proposed under Tl-02 to some 
extent. 



ESTIMA TES, D_E VELG PMEN T COSTS: 




PRIORITY: 3 





COST/TIME/PRIQRITY ASSESSMENT 


TITEE; Standardization Criteria for NASA Software 


TI-05 


DESCRIPTION OF ITEM: Standardization of NASA software is required to eliminate 
redundant developinent with its attehda-nt cost and to improve long term software 
reliability. This item represents the first essential step in the standardization 
process (i. e. , development of minimum standardization criteria). Standardization 
has many implications such as standard language design, standard operating system 
design, standard interface implementation and standard management practices; 
therefore, early development of criteria is mandatory. Standardized software is the 
easiest path to fault free software. 


. CURRENT STATUS OF TEGHNOLOGY; LEVEE 

. REQUIRED LEVEE: ^ r DATE Tpyg _ _ 

, ESTIMATE OF NON-NASA ADVANGEMZNT; LEVEE 



5- alternative SOLUTIONS: 
None. 


RELATED ACTIVITIES; 

TI-06 AOL design guddelin.es/3tandards. 

TI-08 Interface criteria for NASA distributed processor 
Tl-17 Classification of error mechanisms^ 

TI-19 Software prototyping methods. 


RECQMMENDEP NASA EFFORT: Begin immediately ah analysis of the full range of 
implications associated with standardization. Start development of criteria in mid 
1978. Test the criteria by seieetihg candidate software packages and evaliiatiiig 
criteria validity in time to support accTmiulation of standard libraries in die 1980 - 
1990 time frame. 


ESTIMA TED DEVELOPMENT COSTS: SlSOK ^ S5Q0K 


8. SCHEDULE; 

o Analysis of Standardization 


PRIORITY: 




o Development of Criteria 
0 identification of Candidates 
b Evaluation of Validity 



COST/TD^IE/PRIORITY ASSESSMENT 


TITLE: AOL Design Guidelines /Standards 


NO. TI-06 


1, description of ITEM: A siiift to an inereased emphasis on application oriented 
languages must he anticipated. This is due to the growing number of engineers (as 
opposed to professional programmers) developing or writing programs. Thus a 
requirement exists to develop the capability to quickly and economically define 
application oriented languages. As an initial step, NASA needs to produce AOL 
design guidelines and standards to ensure language consistency and compatibility 
with real-time distributed space systems. 


2. CURRENT STATUS OF TECIMO LOGY: LEVEL 3 

3. REQUIRED LEVEL: 6 DATE 

4 . ESTIMATE OF NON -NASA ADVANCEMENT;”" LEVEL 4 


5, "alternative SOLUTIONS; 

(1) Use assembly language for applications. 

(2) Use a variety of currently available HOL's. 

Both of these options are expensive; each leads to significant integration problems; 
and both result in less than desirahle reliability. 


;6; RELATED ACTIVITIES: 

I 

TI-01 Requirements decomposition and structuring guidelines. 

Tl-05 Standardization criteria for NASA software. 

TItOT AOL compiler generator cost factors. 

TI-08 Interface criteria, for NASA distributed processor applications. 


7. RECOMNIEND ED NASA EFFORTV Begin, in 1978, to determine concepts for the 
development of requirements of AGL’s. Follow this with the development of AOL 
design guidelines /standards and design evaluation criteria. This effort should be 
scheduled such that the guidelines /standards will be available before 1980. This will 
allow time to produce an operational AOL generator prior to the period of heavy 
development from 1983 - 1990, 

ESTIMATED DEVE.LQ.P.MENT CQST5;__|1Q0K - $25GK PRIORITY; 3_ 

8, SCMEDULE; “ 

G AOL Requirements Concepts 
o AOL Design Guidelines/ 

Standards 

o Design Evaluation Criteria 
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COST/ TIME/PRIORITY ASSESSMENT 


1 




TITLE: AOL Compiler Generator Cost Factors 


NO. TI-07 


rj 


W 


1 . 


SESCRIPTiON OF ITEM: A compiler is needed for each language which will be 
designed and for each computer the language will be used for. Although considerable 
research and development effort has been expended, compilers remain as very- 
expensive items. If these costs are ever to be reduced, an understanding of what 
the costs are and why they so high must be reached. This Technology Item 
recommends a NASA study effort to determine these AOL cost factors. 




2, CURRENT STATUS OF TEGI^OLOGY; LEVEL 3 

3. REQUIRED LEVEL: 4 DATE 1978__ 

ESTIMATE OF NON-NASA ADVANCEMENT: LEVEL 


5. ALTERNATIVE SOLUTIONS: None 


6. RELATED ACTIViTIES; 
TI-06 AOL design 


il 


|7, Recommended NASA EFFORTj Initiate a study effort no later than calendar year 
1978 to: (1) Identify representative AOL compiler generators, (2) Trace the 
development history of these generators, and (3) Perform a cost assessment of all 
major cost factors. 


ESTIMA..TED DEVELQPMEN T CO.S.tS: . . $1QQK - $150K 


PRIORITY: . 3 


ll; 




I 


187 SCHEDULE: 

o Typical AOL generators 
identification 
o Developmen 
o Co st as s e s sment 


1978 


1979 


1980 


1981 


1982 


1983 


1984 


1985 


1986 
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CO ST /TIME /PRIORITY ASSESSMENT 


TITLE: Interface Ci’iteria for NASA Distributed Proeessor NO. TI-08 

. AbPli cation 3 

1, DESCRIPTION OF ITEM; Virtually all future payloads will use distributed systems 
in one form or another. In addition, this eoneept will be the enabling function of 
intelligent instruments. System partitioning and interconnection techniques are 
particularly crucial in development of real-time systems. Any network of computers 
has, for the software as well as the hardware, the inherent problem of selecting 
interprocess communication techniques and selection of functions to be or not be 
distributed. This Technology item (developing interface criteria for NASA distributed 
processor applications) represents a critical first step toward solving these 
problems. 


. CURRENT STATUS QF TECHNOLOGY; LEVEL 

3. REQUIRED LEVEL; 6 DATE _ 1^80, 

4. ESTIMATE OF NON -NASA ADVANCEMENT; LEVEL 


ALTERNATIVE SOLUTIONS: Use of 

alternative poses unmanageable inte^ 


cost non-standard interfaces. This 


RELATED ACTIVITIES: 

TI^Ol Requirements decomposition and structuring guidelines. 

TI-05 Standardization criteria for NASA software, 

TI-09 Task control structures for distributed processor environments. 
TI-10 Program organization methods for real-time fault recovery. 
Tl-12 Control structures for adaptive systems. 


RECOMMENDED NASA EFFORT; Begin studies to identify potential configurations 
and eharaeterize data and control flow. Perform trades to select interproe ess 
communication techniques and establish interface criteria for NASA distributed 
systems. This effort should. begin as soon as possible and be scheduled for 
completion before 1980-, 


ESTIMATED DEVELOPMENT COSTS: $10GK - $200K 


8. SCHEDULE: U_978U979 

o Identification of potential 
distributed configurations 
0 Data and control Row 
characterization 
o interprocess communication 
techniques selection 
Q Interface criteria 


PRIORITY: 


1982 1983 


1985 










I 


COST/ TIME/PRIORITY ASSESSMENT 


TITLE: Tagk Control Structures for Distributed Processor NO. TI-09 


Envi.ronments 



. REGOMMENDEP NASA EFFORT: NASA sLouid begin no later l3ian calendar 1978 to 
identify t-eehniques for real-time concurrent processes and follow tbis with research 
into task allocation and schedulmg methods. These two items will provide the basis 
for developing task control structures for real-time distributed systems. The goal 
should be to have these task control structures in an operational state by 1980, 


ESTIMATED DEVELOPMENt COSTS; $7 nA.y_- 


i 


PRIORITY i 5- 


8. ■ SCHEDULE: 

o Reqmrements analysis 
o Develop optimal task aUoca^ 
tion and scheduling methods 
o Develop task control 
structure s 

o Te st and documentation 


i^78ngWT980^ 1983 1 19 MJ 198 IT 198 & 




COST/TIME/PRIORItY ASSESSMENT 


TITLE: Program Organization Methods for Real-Time Fault Recovery NO. TI-10 


DESCRn^TION OF ITEM: ILaek of effective recovery in real-time space activity 

can endanger space missions. In the past this has been compensated for by using 
sophisticated (and expensive) redundant hardware systems. The main problem is 
that it is difficult (if not impossible) to determine what happens between the time an 
error occurs and the time it is detected. The objective of this Technology Item is 
to develop methods of program organization that would maintain status in a way to 
allow backup and recovery with minimum loss of data and control in real-time 
systems. 


2. GURRENT STATUS OF TECHNOLOGY: LEVEL 3 

3. REQUIRED LEVEL: 6 DATE 1982 

4. estimate of NON-NASA ADVANCEMENT: LEVEL 


m 


ALTERNATIVE SOLUTIONS: 

(1) Redundant systems with voting logic. (3) Acceptance of risk, 

(2) Fault free hardware /software. 

There are obvious drawbacks to each of these alternatives. Redundant systems are 
expensive and add significantly to power, weight and volume requirements. Fault 
free hardware /software has not been totally obtained and probably never will be. 
Risk may be acceptable for unmanned missions, but will presumably never be for 
manned spaceflight. 


RELATED ACTIVITIES: 

TI-01 Requirements decomposition and structuring guidelines. 

TIr*(i)9 Task controi structures for distributed processor environments, 
TI-12 Control structures for adaptive systems, 

TI*17 Glassification of error mechanisms. 


7. recommended NASA EFFORT: NASA should begin research into the structure 

and organization of software systems designed to provide reliable fault recovery 
in real-time operations. The end goal is the development of appropriate program 
orgamzatiGn methods by 1982, 


ESTIMATED development. COSTS; $20()K, 


8. SCHEDULE: 

p Real-time program structure 
analysis 

o Recovery techniques 
o Program organization methods 


IIQQOK 




PRIO^TY: 


1982 1983 







COST/ TIME/ PRIORITY ASSESSMENT 


TITLE; Adaptive High Speed Buffering Teehniques for Dynamic Networks NO. TI-11 

1. DESCRJ^TION OF ITEM; Advanced buffering teehniques are to be developed for 
catering to the high, data rates expected in the dynamic environments of the 1980' s. 
These techniques should be capable of adapting themselves to the characteristics 
of the data environments to achieve optknal utilization of the available resources, • 


Z'.: CURRENT STATUS or TEGHNOLOGY: LEVEL I 1. 

!3,. REQUIRED LEVEL; _ 8 DATE _19g3 

4L ESTIMATE OF NON -NASA ADVANCEMENT; LEVEL 4 

I 

5, ALTERNATIVE SOLUTIONS: ~ 

o Continued use of present day techniques is an alternative which may however gate 
the expected high volume data acquisition and processing required in the future 
missions, 

o Significant orders of magnitude change in mass memory management might be 
another alternative. 


6, RELATED ACTIVITIES: 
None, 


7, RECOMJ/iENDED NASA EFFORT: The eSort t© be undertaken by NASA, to meet the 

requirements is a study (to be initiated in 1978) to assess the state-of-the-art in 
buffering techniques and related developments in computer architecture and other 
j hardware technologies followed by the development of adaptive teehniques capable 
of optimal utilization of these resources in dynamic enviroimients. 


ESTIMATED DjEVELOPMENT GQSTS;_ $2 5 OK - StlOK 


PRIO.RiTY.: , 2 


8. SCHEDULE: 

o State ^pf-the -art assessment 
o Impact of advancements in 
related areas 

o New adaptive techniques 


Implementation, testing and 


docume ntation 


1978 l979 1iM 1981I19-32 :T98 19M flfli 










NO. TI-12 


COST/ TIME/PRIORITY ASSESSMENT 


TITLE: CoQtrol Structures for Adaptive Systems 


DESCRIPTION Of ITEM; Control structures are needed to adaptively deploy available 
software to meet the requirements of the automated intelligence environments. This 
dynamic restructuring of the software to adapt it to the environment will enable NASA 
to plan and execute missions involving considerable autonomous capabilities. 


CURRENT STATUS OF TECHNOLOGY: LEVEL 2 
REQUIRED LEVEL: 6 , _ _ DATE 

ESTIMATE OF NON-NASA ADVANCEMENT; LEVEL 


5. ALTERNATIVE SOLUTIONS; The alternative is a software system that has little 
adaptability to the changing environment and incapable of supporting autonomous 
unmanned missions involving at least rudimentary automated intelligence. 


RELATED ACTIVITIES; 

Ti-04 Query guided implemehtat-ion methods. 

TI-OS Standardization criteria for NASA software. 

TI-09 Task control structures for distribute<l processor environments. 
TI^14 Adaptive search and sort procedures. 

TI-15 Restructured image analysis software for parallel processing. 


RECOMMENDED NASA EFFORT; NASA should initiate a study to develop appropriate 
techniques for real-time adaptive restructuring of software to meet the environmental 
requirements to ensure that the software technology stays ahead of the requirements 
of autonomously operated missions. 


ES_TIMA,TED DEVELOPMENT CULSTS,; $300K - S500K 


PRIORITY: 











COST/ TIME/PRIORITY ASSESSMENT 


TITLE: Impacts of Natural Comitiunication Methods on NASA jjq. TI-13 

Pavioad Sv.s.tems 


1. DESCRIPTION OF ITEM: It is essential for the efficient usage of available "hiirnah 
resources onboard that natural corranaunication methods be used to the extent feasible. 
Accordingly it is necessary to evaluate their influence and potential impact on the 
supporting payload software system and thereby ensure the success of the deployrnent 
of such methods. Towards this end, typical implementation of natural communication 
methods onboard for specific experimental tasks should be studied and the results 
used to derive an overall assessment of the impact of these methods bn NASA 
payload software design. 


CURRENT STATUS OF TECHNOLOGY; LEVEL 
REQUIRED LEVEL; 6 DATE If 81 

ESTIMATE OF NON-NASA ADVANCEMENT: LEVEL 


ALTERNATIVE SOLUTIONS; Traditional methods of commuaication with the 
computers, when used exclusively, are not necessarily efficient in multiple task 
environments of future manned missions and are therefore a poor alternative to 
having natural communication methods as an added capability. 


|6. REI^TED ACTiVIf IBS 

TI-08 Interface criteria for NASA distributed processor applications 


^ RECOJvIMENDED NASA EFFORT: NASA efforts in this area shoiiid include an 

ongoing monitoring of the developments in natural communication methods and 
teehnblGgy to take advantage of such capabililibs as and when this becomes practical. 
This be should be accompanied by an assessment of their impact on NASA software 
requirements and design. 


STIMATED DEVELOPMENT COSTS: $150K 


8. SCHEDULE; 

G NASA requirements for natural 
communication methods 
G Impact on NASA software 




PRIORITY: 


1983 


o Delineation of modifications to 
payload software system 
o Overall assessment of the 
impact of natural communiea-! 
tion methods 








COST/TEvtE/PRIORITY ASSESSMENT 

TITLE; Adaptive Search and Sort Procedures 

1. DESCRIPTION OF ITEM; Adaptive search and sort procedures are reqmred to 
ensure that the deployment of pattern recognition, image processing and related 
algorithms will be efficient aiid enable processing the high volttme data in near real 
time as required in future NASA missions. These routines should be adaptive to the 
data eharacterisiies of the arrays being manipulated. 


I, CtlRRENT STATUS OF TECmOLOGY; LEVEL 2 

3, REQUIRED LEVEL: 6 DATE jlSl 

4. ESTIMATE OF NON-NASA ADVANCEMENT;" LEVEL „,3-4 


S. ALTERNATIVE SOLUTIONS; Use of non- standardized, arbitrarily picked search 
and sort routines currently available as parts of different pattern recognition and 
image processing packages, is an alternative involving duplication of software and 
ine^eient routines not partieuiariy suited to NASA requirements. 


6, RELATED ACTIVITIES; 

TI-05 Standardization criteria for NASA software. 

TI-12 Control structures for adaptive systems. 

TI-IS Restructured image analysis software for parallel processing. 
TI-16 Optimal large array partitioning proeedures. 


;7, RECOMMENDED NASA EFFORT; NASA should initiate a study to perform the 
I requirement analysis for search and sort techniques in the context of image proees- 
I sing and pattern recognition activities and follow It up with development of 

I appropria-te adaptive search and sort routines to meet these requirements. 


NO. TI-14 


1 


ESTIMATED DEVELOFMENT COSTS: $150K - $2|5gK 


8. SCHEDULE; 
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0 Adaptive routines and control 
structures development 
G Implementation, testing and 
documentation 





COST/ TIME/PRIORITY ASSESSMENT 


TITLE; Restructured Image Analysis Software for Parallel NO. TI-15 

Proeesaing _ _ - — — 

I. DESCRi^TION OF ITEM: Onboard irriage proeessing/pattern. recognition can be 
enabled by restructuring the key software funetions to achieve maximum parallel 
processability. This can be attained by identifying the parallelism in these funetions 
and adapting a suitable computer arehitecture which will take full advantage of the 
advancements in low cost hardware technology and parallel processing concepts. 


Z, CURRENT STATUS OF TECHNOLOGY; LEVEL 

3. REQUIRED LEVEL; 6 DATE lj8I_ 

4. ESTIMATE OF NON -NASA ADVANCEMENT; LEVEL 


ALTERNATIVE SOLUTIONS; Alternatives to restructuring image analysis software 
(for parallel processing) are; 

o To use the software as is in non-parallel processing environment, 
o To create new software expressly for parallel processing, 
o Develop image processing dedicated hardware. 

The first two alternatives are either inefficient or unnecessarily expensive. The 
last needs further exploration. 


6. RELATED ACTIVITIES: 

Tl-OS Standardization criteria for NASA software. 

TI-09 Task control structures for distributed processor environments. 
TI-12 Control structure for adaptive systems. 




RECOMMENDED' NASA 'EFFORT: NAS A^ should direct its efforts towards enabling 
onboard image proeessing/pattern recognitioh funetions through achievement of 
maximum parallelism in these processing activities. This is to be done through 
a study which will identify all the parallelism inherent in these funetions not only 
in terms of parallel or concurrent identical processing on different pixels (data 
subsets) but also in terms of parallel execution of different computations on the same 
data. 


ESTIMA TED DEVELOPMENT COSTS: 


8. SCHEDULE; 

o parallel processible functions 
ide ntifi c atio n 

o Restructuring /modificatioh of 
image analysis 
o Identification of computer 
architeeture for implement-ing 
the re structured software 


$250K -.$1000K 


PRIQRITY: 1 





... .. 













COST/ TIME/FRIO RITY ASSESSMENT 


TITLE: Optimal Large Array Partitioning Proeednres 


NO. TI-16 


DESCRlPTiON OF ITEM; Optimal large array partitioning procedures offer a vial^le 
solution to the problems of large array manipulations such as matrix transpositions 
under the constraints of the processing system configurations expected onboard in 
the near future. Development of such procedures will enhance the capability of the 
processor in meeting the image proeessing requirements more effectively. 


2. CURRENT STATUS OF TECHNOLOGY: LEVEL 

3. REQUIRED LEVEL; _.__6 _ DATE 1983 

4. ESTIMAtE OF NON^NASA ADVANCEMENT: LEVEL 


5. ALTEENATiVE SOLUTIONS: Electronic cyclic memories can alleviate to a 
cohsiderable extent the problem of large array manipulations such as matrix 
transposition. This alternative has only been coneeptuaily visualized. But, 
praet-idal solutions for onboard implementation have yet to be realized. 


h RELATED ACTIVITIES: 

Ti-05 Standardization criteria for NASA software. 
TI-^12 Control structure for adaptive systems. 
Tl-14 Adaptive search and sort procedures. 


recommended NASA EFFORT; It is necessary that NASA should initiate a study 
of the feasibility and development of optional procedures for large Z and 3 dimen- 
sional arrays manipuiations to meet the needs of data eompression, ^age 
processing scene analysis problems . 


ESTIMATED DEVELOPMENT COSTS; $1MK SZSOK 


8. 'SCHEDULE: 

o Fe a sib ility asses sme nt fo r 
adapting array manipulation 
procedures to array data 
eharaeteristies 
o Impact of data storage and 
processor architecture 
Q Development, testing and 
do eumenta tion 


PRIORITY: 




GOST/TmE/PRIORITY ASSESSMENT 


TITLE; Classification of Error Meetianisms NO. TI-17 

1. DESCR3PTI0N OF ITEM; Study of past experience in software errors, their types, 
characteristics and frequency or likelihood helps in identifying the causes of such 
errors and leads to a reduction of the chances of their occurence in future missions. 
Accordingly classification of the error mechanisms will enhance the cause of fault 
free software development. 


. CURRENT STATUS OF TECHNOLOGY: LEVEL 2.-3 

3, REQUIRED LEVEL; ^ 6 . DATE ,19^80 ^ 

4. ESTIMATE OF NON-NASA ADVANCEMENT; LEVEL 


ALTERNATIVE SOLUTIONS: Fault tolerant software development, if feasible, is an 
alternative. However, in general, the study of error mechanism Will aid this 
alternative also in addition to reducing the likelihood of such errors. 


RELATED ACTIVITIES; 

TI-10 Program organization methods for real-time fault recovery. 
TI-19 Software prototyping methods. 


RECO^^^iVIENDED1^ASA EFFORT; NASA efforts in' this “area should'edver all recorded 
past software development activities to ensure that past experience will serve to 
enhance future performance. The tasks under this effort are as itemized below. 


ESTIMATED DEVELOPMEN T COSTS; 


8. SCHEDULE: 

O Efror data compilation 
o Characteristics extraction 
and modeling of the errors 
o Error classification 
o New methodology feasibility 
assessment (for avoidteg these 
errors) 


$ 1501 ? ~_i 


1979 


PRIORITY; 4 










COST/fIME/PRIORITY ASSESSMENT 


TITEE: Guidelines for Design Doeumenfcation Consisteney 


TI-18 


DESCRIPTION OF ITEM: A maj^ in the decdEtipos itioh and f e strueturihg 

of software design is the lack of a documentation methodology to aeeurately portray 
it. Many errors are introduced into programs during development, change and 
maintenance phases, because the programmer does not clearly understand the intent 
of the designer. This leads to much higher than required life -cycle costs and often 
results in less than reliable software. New methods of documentation, compatible 
with state-of-the-art design techniques, must be found. 


Ih 


. CURRENT STATUS OF TECHNOLOGY: LEVEL 3-j 

3, REQUIRED LEVEL: DATE _ 

4, ESTIMATE OF NGN -NASA ADVANCEMENT: LEVEL 



RELATED ACTIVITIES: 

Ti-01 Requirements decomposition and structuring 
Ti-05 Standardization criteria for NASA software. 
TI-06 AQL design guidelines /standards. 


RE COlvDylEND ED NASA EFFORT: NASA should begin no later than calendar 

1978 to develop methods of obtaining dGeumentatioh consistency .and from these 
methods generate guidelines to ensure consistency of future software development 
projects. In this way, doGumentation which clearly and concisely describes the 
problem and its solution, and which reflects program structure will be enabled. 


ESTIMATED DEVELOPMENT COSTS: $100K - $2S0K 


PRIORITY; 3 


1984 [1985 





GOST/ TIME/ P RIORITY ASSESSMENT 


TITLE: Software Prototyping Methods 


NO. TI-19 


DESCRIPTION OF ITEM: Concern for the high cost of design errors during anct 

after software development has led to a search for ways to proof a design before 
eommitting it to code. One of the more promising teehniqu.es recently receiving 
increased emphasis is software prototyping. Software prototyping is a method of 
testing the key elements of a design at minimal cost, prior to starting development 
of the operational system. This technique has been successfully used on a few 
ground based systems, but has yet to be applied to real-time space systems. The 
key to this Technology Item is development of true, low-cost prototyping techniques, 



RECONIMENDED NASA EFFORT; NASA shouldbegin research and develd.pm,ent of 
real-time software protGtypihg. The cost savings on large development projects 
through ensuring design feasibility will far outweigh the cost of developing preofing 
methods and will lead to more reliable end products. 













COST/TXME/PRIORITY ASSESSMENT 


TITLE; Software Technology Monitoring NO. TI-2G 


1. DESCRIPTION OF ITEM: Software teGhnology is eontinnaily advancing, and though 

growth is primarily evolutionary, there is nothing to preclude a revolutionary 
breakthrough, particularly in view of the dramatic advances in hardware technology, 
NASA should be in a position to capitalize on all technology advances, whether 
achieved by government, in Universities, or in industry* It can best do this by 
establishing a mechanism to continually review state-of-the-art teehnology. 


N/A_ 


Z, CURRENT STATUS OF fECM^OLOGY: LEVEL 

3. REQUIRED LEVEL; N/A. DATE 1978-19 90 

4. ESTIMATE QF NON-NASA ADVANCEMENT; ' LEVEL N/A 


5. ALTERNATIVE SOLUTIONS; 


None. 


6. RELATED ACTIVITIES; 
None, 


7 . 


REGONiMENDED NASA EFFORT; NASA shouTd' establish a fiinctioh to ebntihually 
monitor state -of-- the -art software technology. This function should project NASA 
needs, establish milestones for industrial advancement, and identify those areas 
where NASA must force progress, in this way, NASA will get full benefit of 
advances outside of the organization and at the same time be in a position to ensure 
that its requirements are met, at the time needed* 


estimated DEVELOPMENT CO.ST.5.; $JQK p^. Year .(1977 dollars) PRIORITY; 5 


S." SCHEDULE; 

p Monitor software teehnology 
advances 


i:IMi 


1979 


1980 


198 1 


1982 


1983 r 198411981 


C-22 





